【牛客刷题】小红的项链（字节跳动面试题）

字节卷动

已于 2025-08-10 14:55:56 修改

阅读量228

点赞数 12

CC 4.0 BY-SA版权

分类专栏：牛客刷题文章标签：算法 java 数据结构牛客

于 2025-08-10 14:08:21 首次发布

版权声明：本文为【字节卷动】原创，依据 [CC BY-SA 4.0](https://creativecommons.org/licenses/by-sa/4.0/) 许可证进行授权，欢迎转载，转载请附上出处链接及本声明。【博客地址 http://blog.csdn.net/ouyang_peng】

本文链接：https://blog.csdn.net/ouyang_peng/article/details/150146701

牛客刷题专栏收录该内容

55 篇文章 ¥19.90 ¥99.00

订阅专栏

文章目录

一、题目介绍
二、算法设计思路
三、流程图
四、题解实现
五、复杂度分析
六、关键算法知识点

一、题目介绍

原题链接：https://www.nowcoder.com/practice/3da065cab096478eb603bbfca5af8b02

小红将 $n$ 个珠子排成一排，然后将它们串起来，连接成了一串项链（连接后为一个环，即第一个和最后一个珠子也是相邻的），任意相邻两个珠子的距离为1。

已知初始共有3个珠子是红色的，其余珠子是白色的。

小红拥有无穷的魔力，她可以对项链上的相邻两个珠子进行交换。

小红希望用最小的交换次数，使得任意两个红色的珠子的最小距离不小于

了解本专栏

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

字节卷动 你的鼓励将是我创作的最大动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。