![[奸笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
【系统任务全新升级｜黄金矿工挖矿石啦】jym！豆包MarsCode AI 刷题功能现已接入掘金社区「每日签到」—「我的任务」板块。无需下载，操作简单便捷。首次完成刷题任务，即可获得 10000 矿石奖励！在 12 月 5 日至 12 月 31 日活动期间，每日任务同步上线。只要完成每日任务，亦可收获 3000 矿石奖励~还有「黄金矿工上班任务」等你来完成。年终福利不容错过！「我的任务」直通车：
juejin.cn「黄金矿工上班卡」还可沸点打卡赢矿石！活动详情见：
juejin.cn #刷题交流# 第17天：石子移动问题
分析
小S的石子移动游戏可以分解为以下步骤：
1. 定义端点石子：最左端和最右端的石子称为端点石子。
2. 操作目标：将石子移动到其他未占用的位置，使得所有石子的位置变得连续。
3. 计算最大移动次数：
○ 为了达到最大移动次数，可以将端点石子移动到尽可能远的位置，使得每次移动后仍然有一个端点石子，直到石子的位置变得连续。
思路
1. 单石子处理：if len(stones) <= 1，若只有一个石子，则直接返回 0。
2. 排序：首先对石子位置的数组 stones 进行排序，这样便于计算石子的位置间隔。
3. 计算两端的间隔：考虑从左端或右端开始逐步移动端点石子，直到所有石子的位置变得连续。
4. 最大移动次数：通过计算从左端到右端的间隔，以及移出端点石子所需的步数，得到最大可能的移动次数。
17天，今日冬至！加油⛽️
分析
小S的石子移动游戏可以分解为以下步骤：
1. 定义端点石子：最左端和最右端的石子称为端点石子。
2. 操作目标：将石子移动到其他未占用的位置，使得所有石子的位置变得连续。
3. 计算最大移动次数：
○ 为了达到最大移动次数，可以将端点石子移动到尽可能远的位置，使得每次移动后仍然有一个端点石子，直到石子的位置变得连续。
思路
1. 单石子处理：if len(stones) <= 1，若只有一个石子，则直接返回 0。
2. 排序：首先对石子位置的数组 stones 进行排序，这样便于计算石子的位置间隔。
3. 计算两端的间隔：考虑从左端或右端开始逐步移动端点石子，直到所有石子的位置变得连续。
4. 最大移动次数：通过计算从左端到右端的间隔，以及移出端点石子所需的步数，得到最大可能的移动次数。
17天，今日冬至！加油⛽️
展开
评论
点赞
- #刷题交流#
![[奸笑]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
【系统任务全新升级｜黄金矿工挖矿石啦】jym！豆包MarsCode AI 刷题功能现已接入掘金社区「每日签到」—「我的任务」板块。无需下载，操作简单便捷。首次完成刷题任务，即可获得 10000 矿石奖励！在 12 月 5 日至 12 月 31 日活动期间，每日任务同步上线。只要完成每日任务，亦可收获 3000 矿石奖励~还有「黄金矿工上班任务」等你来完成。年终福利不容错过！「我的任务」直通车：
juejin.cn
「黄金矿工上班卡」还可沸点打卡赢矿石！活动详情见：juejin.cn58 赞 · 35 评论 - #刷题交流#
今日刷题攻略：掌握了哈夫曼编码的原理，数据压缩的效率大大提高了。45 赞 · 11 评论 - #刷题交流#
打卡第一天：思路是使用哈希表（map）来记录每个数字出现的次数，然后遍历哈希表找到只出现一次的数字。但我觉得不是最好，毕竟还要遍历一次map！！！44 赞 · 12 评论