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