文章目錄
- 一、題目介紹
-
- 1.1 輸入描述
- 1.2 輸出描述
- 1.3 示例
- 二、算法設計思路
- 三、流程圖
- 四、題解實現
- 五、復雜度分析
- 六、關鍵算法知識點
一、題目介紹
原題鏈接：https://www.nowcoder.com/practice/3da065cab096478eb603bbfca5af8b02
小紅將 n n n個珠子排成一排，然后將它們串起來，連接成了一串項鏈（連接后為一個環，即第一個和最后一個珠子也是相鄰的），任意相鄰兩個珠子的距離為1。
已知初始共有3個珠子是紅色的，其余珠子是白色的。
小紅擁有無窮的魔力，她可以對項鏈上的相鄰兩個珠子進行交換。
小紅希望用最小的交換次數，使得任意兩個紅色的珠子的最小距離不小于 k k
![PWM波的頻譜分析及matlab 驗證[電路原理]](http://pic.xiahunao.cn/PWM波的頻譜分析及matlab 驗證[電路原理])
 ：編譯、安裝和測試)
![[langchain] Sync streaming vs Async Streaming](http://pic.xiahunao.cn/[langchain] Sync streaming vs Async Streaming)
)
