华为OD机试 - 五子棋迷 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

最新推荐文章于 2025-06-19 08:27:01 发布
最新推荐文章于 2025-06-19 08:27:01 发布
阅读量1.5k 收藏 28
点赞数 28
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od 贪心算法 python
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/142426808

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下：

用数组表示：-101110101-1

棋子分布说明：

  1. -1代表白子，0代表空
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 五子棋迷（Python）
m0_46181452的博客
07-17 175
因此，下面代码追加了一个getInitMaxConstantLen方法，用于获取初始状态时的最大连续长度，后续落子时，需要看新的连续长度是否超过初始最大的，只有超过了，对应落子位置才是一个可能解。定义两个指针L，R，我们假设L,R范围就是要求的连棋范围，那么L,R范围内必须要包含一个0，用于落子，且只能有一个0，范围内其余棋子必须是下棋者对应的颜色（第一行输入的颜色）。这不，这会儿又下起来了。即落子后，一定要让当前子的最大连续长度变大，如果落子后，该子的最大连续长度没有变大，那么就代表不是最有利位置。
【华为OD机考真题】- 五子棋迷(B卷)（Java）
**My Coding Family**
03-08 773
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【2024年华为OD机试】(B卷,100分)- 五子棋迷 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-10 579
华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
【华为OD机考B卷 | 100分】五子棋迷（JAVA题解——也许是全网最详）
qq_32681589的博客
10-09 603
本人是算法小白，甚至也没有做过Leetcode。所以，我相信【同为菜鸡的我更能理解作为菜鸡的你们的痛点】。
【华为OD机试真题 2025B卷】745、五子棋迷 | 机试真题+思路参考+代码分析（C++、Java、Py、C语言、JS）
最新发布
KJ.JK
06-19 206
【华为OD机试真题 2025B卷】745、五子棋迷 | 机试真题+思路参考+代码分析（C++、Java、Py、C语言、JS） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2025e卷，od机试，2025E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2025华为od，如何备战华为od
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
热门推荐
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试真题 Java语言】303、五子棋迷 | 机试真题+思路参考+代码分析
KJ.JK
09-23 1573
>张兵和王武是五子棋迷，工作之余经常切磋棋艺；这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这 条线上的棋子分布如下： 用数组表示：-1 0 1 1 1 0 1 0 1 -1 棋子分布说明： 1、 -1代表白子，0代表空位，1代表黑子 2、数组长度L，满足1
华为od真题 五子棋迷
weixin_54707168的博客
06-13 204
张兵和王武是五子棋迷，工作之余经常切磋棋艺。走了一会儿，轮到张兵了，他对着一条线思考起来了，这条线上的棋子分布如下：。LL请帮他写一个程序，算出最有利的出子位置。
华为OD统一考试 - 五子棋迷（C++ Java JavaScript Python）
算法大师！
05-27 3979
张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下: 用数组表示: -1 0 1 1 1 0 1 0 1 -1 棋子分布说明:
【五子棋迷】
优快云
05-19 5259
已支持（Java & JS & Python & C & C++），实现：双指针
华为od统一考试B卷【五子棋迷】python 实现，双指针+滑动窗口
L_goodboy的博客
05-26 537
华为od统一考试B卷【五子棋迷】python 实现，双指针+滑动窗口
五子棋迷（C语言）
qq_34143141的博客
10-17 155
因此，下面代码追加了一个getInitMaxConstantLen方法，用于获取初始状态时的最大连续长度，后续落子时，需要看新的连续长度是否超过初始最大的，只有超过了，对应落子位置才是一个可能解。定义两个指针L，R，我们假设L,R范围就是要求的连棋范围，那么L,R范围内必须要包含一个0，用于落子，且只能有一个0，范围内其余棋子必须是下棋者对应的颜色（第一行输入的颜色）。这不，这会儿又下起来了。即落子后，一定要让当前子的最大连续长度变大，如果落子后，该子的最大连续长度没有变大，那么就代表不是最有利位置。
【华为OD题库-006】五子棋迷-Java
yangqin@1225的博客
11-07 270
张兵和王武是五子棋一迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下用数组表示: -1 0 1 1 1 0 1 0 1 1棋子分布说明:1.-1代表白子，0代表空位，1代表黑子⒉数组长度L,满足1
华为OD机考真题--五子棋--带答案
半生程序员的搬砖历程
08-03 3664
or张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下用数组表示: -1 0 1 1 1 0 1 01 1棋子分布说明:1.-1代表白子，0代表空位，1 代表黑子2.数组长度L,满足 1 < L < 40,且L为奇数你得帮他写一个程序，算出最有利的出子位置。最有利定义1.找到一个空位(0)，用棋子(1/-1)填充该位置，可以使得当前子的最大连续长度变大2.如果存在多个位置，返回最靠近中间的较小的那个坐标;
【华为OD机试真题 Python语言】303、五子棋迷 | 机试真题+思路参考+代码分析
KJ.JK
08-27 2683
张兵和王武是五子棋迷，工作之余经常切磋棋艺；这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这 条线上的棋子分布如下： 用数组表示：-1 0 1 1 1 0 1 0 1 -1 棋子分布说明： 1、 -1代表白子，0代表空位，1代表黑子 2、数组长度L，满足1
华为OD机试 - 五子棋迷（JS）
m0_46181452的博客
07-25 356
因此，下面代码追加了一个getInitMaxConstantLen方法，用于获取初始状态时的最大连续长度，后续落子时，需要看新的连续长度是否超过初始最大的，只有超过了，对应落子位置才是一个可能解。定义两个指针L，R，我们假设L,R范围就是要求的连棋范围，那么L,R范围内必须要包含一个0，用于落子，且只能有一个0，范围内其余棋子必须是下棋者对应的颜色（第一行输入的颜色）。这不，这会儿又下起来了。即落子后，一定要让当前子的最大连续长度变大，如果落子后，该子的最大连续长度没有变大，那么就代表不是最有利位置。
华为OD机试 - 五子棋迷
08-03
华为OD机试 - 五子棋迷是一道华为OD机试题目。这道题目描述了两个五子棋迷张兵和王武在工作之余切磋棋艺的情景。他们对着一条线思考，这条线上的棋子分布用数组表示为: -1 0 1 1 1 0 1 0 1 -1。其中-1代表白子，0...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

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

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值