华为OD机试 - 五子棋迷（Java）

最新推荐文章于 2024-10-31 20:52:09 发布
最新推荐文章于 2024-10-31 20:52:09 发布
阅读量310 收藏 1
点赞数
分类专栏： Java | 华为OD机试 文章标签： 华为od java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34143141/article/details/131434444
版权
博客介绍了如何解决华为OD机试中的五子棋问题，使用Java编写算法寻找最有利的出子位置。文章通过题目描述、输入输出说明及示例解释了题目的要求，并详细解析了双指针解题方法。最后，提供了考虑最大连续长度增加的Java代码实现。
摘要由CSDN通过智能技术生成

题目描述

张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下:
用数组表示: -1 0 1 1 1 0 1 0 1 -1
棋了分布说明:

  • -1代表白子，0代表空位，1 代表黑子
  • 数组长度L，满足 1 < L < 40，L为奇数

你得帮他写一个程序，算出最有利的出子位置。 最有利定义：

  • 找到一个空位(0)，用棋子(1/-1)填充该位置，可以使得当前子的最大连续长度变大
  • 如果存在多个位置，返回最靠近中间的较小的那个坐标
  • 如果不存在可行位置，直接返回-1
  • 连续长度不能超过5个(五字棋约束)

输入描述

第一行: 当前出子颜色

第二行: 当前的棋局状态

输出描述

1个整数，表示出子位置的数组下标

用例1

输入

1
-1 0
了解本专栏 订阅专栏 解锁全文 超级会员免费看
青峰远望
关注
专栏目录
订阅专栏
华为OD机试 Python 【五子棋迷】
wtswts1232的博客
08-19 376
张兵和王武喜欢玩五子棋。现在轮到张兵了，他面前的棋盘上有一排棋子。一排棋子中，棋子数量L要满足：1 < L < 40，并且L是奇数。你要写个程序帮张兵找到最佳的落子位置。怎么判断“最佳”呢？找个空位（0）落子，使得这种颜色的棋子连在一起的数量最多。一个数字，表示落子位置的下标（如果没有好位置，输出-1）但是，连在一起的棋子数量不能超过5个。第一行：当前要下的棋子颜色（1或-1）如果有多个这样的空位，选中间的那个。第二行：当前棋盘上的棋子排列。0 表示没子，是个空位。
【五子棋迷】
程序员阿甘的博客
05-19 5006
已支持（Java & JS & Python & C & C++），实现：双指针
【华为OD统一考试（B卷）】五子棋迷-java
2301_77202258的博客
06-21 155
1.数组中每个索引位置的最大连续长度。2.并且每个最长都与原来最长比较。
2023.05-B卷-华为OD机试 - 五子棋迷-”新加题型“（100分值）
2301_78482949的博客
06-06 529
张兵和王武是五子棋Q迷，工作之余经堂切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下: 用数组表示:-1 0 1 1 1 0 1 0 1 -1 棋了分布说明:-1代表白子，0代表空位，1 代表黑子数组长度L，满足 1<L< 40，L为奇数你得帮他写一个程序，算出最有利的出子位置。最有利定义:找到一个空位(0)，用棋子(1/-1)填充该位置，可以使得当前子的最大连续长度变大如果存在多个位置，返回最靠近中间的较小的那个坐标。
华为od统一考试B卷【五子棋迷】Java 实现
MISAYAONE的博客
05-21 7925
张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。 走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下：
华为OD机试 - 五子棋迷（C++题解）
算法大师！
05-28 652
张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下:
华为OD机试 - 五子棋迷（C++ Java JavaScript Python）
算法大师！
05-27 3767
张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下: 用数组表示: -1 0 1 1 1 0 1 0 1 -1 棋子分布说明:
华为OD机试 - 五子棋迷（Java & JS & Python）
u012657708的博客
06-08 271
张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下:用数组表示: -1 0 1 1 1 0 1 0 1 -1你得帮他写一个程序，算出最有利的出子位置。第一行: 当前出子颜色第二行: 当前的棋局状态1个整数，表示出子位置的数组下标。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
10.31.2024刷华为OD C题型
最新发布
qq_19875729的博客
10-31 229
10.24.2024刷华为OD C题型（四) -
基于vue框架的的汇生活家居商城的设计与实现bdjlq（程序+源码+数据库+调试部署+开发环境）系统界面在最后面。
h2345678的博客
10-29 1260
项目功能：商品分类,商品信息,用户。
（1）Java 编程基础概览：数据类型、常量、变量、标识符与运算符
码界领航的Cherry Yang的博客
10-28 1042
8 位，占1个字节，有符号的，范围 -128（-2^7）至 127（2^7-1）。32 位，占4个字节，范围 -2,147,483,648（-2^31）至 2,147,483,647（2^31 - 1）。Java 提供了六种数字类型，其中四个为整数类型，两个为浮点类型，还有字符类型，以及布尔型。16 位，占2个字节，范围 -32768（-2^15）至 32767（2^15 - 1）64 位，占8个字节，范围 -2^63 至 2^63 - 1。16 位 Unicode 字符，占 2 个字节。
java_方法递归调用
HHppGo的博客
10-27 509
简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂问题,同时可以让代码变得简洁。
ssm智慧社区电子商务系统+vue
weixin_44832324的博客
10-28 1230
系统能否进行正常工作，功能模块能否实现，程序代码是否有错误，这些都需要通过系统测试来进行判断，测试是程序开发中必不可少的步骤，就算系统一步不差的被开发出来了，但进行测试时总能发现一个之前从没遇到过的问题[26]。在系统开发的整个过程当中都需要不断进行系统测试，根据经验发现，前期的一个小问题，将会酿成后期的一个大问题，所以越早发现，越早解决，才能保证后续的编码、测试和设计能够顺利进行。目前，系统测试所使用的方法主要是黑盒测试，系统测试的目的包括：根据客户的需求来设计用户界面；
Java复习24（PTA)
2301_79272475的博客
10-30 392
Java复习24（PTA)：多种排序的book类*
JavaScript的第十一天
全栈学习ing
10-31 557
在使用offset系列时需注意该属性为css属性，一般用于和javascript结合使用来获取信息，所以在使用该属性时只能获取值而不能改变值。最近的具有定位属性的祖先元素顶部边缘左侧边缘。
Java爬虫的京东“寻宝记”：揭秘商品类目信息
2401_87849308的博客
10-30 751
在这个数据驱动的时代，我们就像一群特工，穿梭在数字的海洋中，寻找着隐藏的宝藏——商品类目信息。今天，我们将带领你一起，用Java这把精密的瑞士军刀，深入京东的神秘领域，揭开商品类目的神秘面纱。为了避免被京东的反爬虫机制发现，我们需要设置合理的请求间隔，并且可能需要模拟浏览器的User-Agent。经过一系列的特工任务和挑战，我们终于成功获取了商品的类目信息，并且安全返回。我们需要找到京东商品类目信息的API接口，这将是我们特工任务的起点。在代码的世界里，我们不仅要追求技术的高度，更要追求道德的底线。
算法的学习笔记—左旋转字符串(牛客JZ58)
业精于勤，荒于嬉
10-27 710
在这道题目中，使用三步翻转法避免了直接拼接带来的额外开销，使得操作更加高效简洁。无论是面试还是实际开发中，这种方法都非常实用。这个题目很好地锻炼了对字符串操作和数组翻转的理解，三步翻转法的思路在其他字符串旋转、数组循环移位等问题中也能得到广泛应用。希望这篇文章能帮助大家掌握并熟练应用这种方法。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区。
华为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、付费专栏及课程。

余额充值