文章目录
- 一、题目介绍
-
- 1.1 输入描述
- 1.2 输出描述
- 1.3 示例
- 二、算法设计思路
- 三、流程图
- 四、题解实现
- 五、复杂度分析
- 六、关键算法知识点
一、题目介绍
原题链接:https://www.nowcoder.com/practice/3da065cab096478eb603bbfca5af8b02
小红将 n n n个珠子排成一排,然后将它们串起来,连接成了一串项链(连接后为一个环,即第一个和最后一个珠子也是相邻的),任意相邻两个珠子的距离为1。
已知初始共有3个珠子是红色的,其余珠子是白色的。
小红拥有无穷的魔力,她可以对项链上的相邻两个珠子进行交换。
小红希望用最小的交换次数,使得任意两个红色的珠子的最小距离不小于 k k