![[奸笑]](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 #刷题交流# 第24天：五子棋获胜策略
算法设计
为了实现此问题可以采取以下步骤：
1. 遍历棋盘：需要遍历整个棋盘，检查每一个空位（值为0的地方），看是否可以在该处放置一枚新的白色棋子（值设为1）。
2. 检测五子连珠：对于每个空位，编写一个辅助函数，它会沿着四个主要方向（横向、纵向、左斜向和右斜向）进行检查。在每个方向上，我们会从当前点开始，向前和向后各检查四个位置，总共九个位置，以确定是否存在五个连续的白色棋子。
3.回溯：：每次尝试放置新棋子后，如果发现可以形成五子连线，则记录下该位置；之后，必须移除这个假设的棋子（即恢复原状），以便继续测试其他位置。
4.结果输出：最终，我们会返回所有符合条件的位置列表，这些位置是通过添加一个新的白色棋子而能形成五子连线的地方。
算法设计
为了实现此问题可以采取以下步骤：
1. 遍历棋盘：需要遍历整个棋盘，检查每一个空位（值为0的地方），看是否可以在该处放置一枚新的白色棋子（值设为1）。
2. 检测五子连珠：对于每个空位，编写一个辅助函数，它会沿着四个主要方向（横向、纵向、左斜向和右斜向）进行检查。在每个方向上，我们会从当前点开始，向前和向后各检查四个位置，总共九个位置，以确定是否存在五个连续的白色棋子。
3.回溯：：每次尝试放置新棋子后，如果发现可以形成五子连线，则记录下该位置；之后，必须移除这个假设的棋子（即恢复原状），以便继续测试其他位置。
4.结果输出：最终，我们会返回所有符合条件的位置列表，这些位置是通过添加一个新的白色棋子而能形成五子连线的地方。
展开
2
1
- #刷题交流#
![[奸笑]](//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 评论