2023华为OD机试真题【五子棋迷/滑动窗口】【2023.Q2】

2023-11-11

题目内容

张兵和王武是五子棋迷,工作之余经常切磋棋艺。这不,这会儿又下起来了。走了一会儿,轮张兵了,对着一条线思考起来了,这条线上的棋子分布如下
用数组表示: -1 0 1 1 1 0 1 01 1
棋子分布说明:
1.-1代表白子,0代表空位,1 代表黑子
2.数组长度L,满足 1 < L < 40,且L为奇数
你得帮他写一个程序,算出最有利的出子位置。最有利定义
1.找到一个空位(0),用棋子(1/-1)填充该位置,可以使得当前子的最大连续长度变大
2.如果存在多个位置,返回最靠近中间的较小的那个坐标;
3.如果不存在可行位置,直接返回-1:
4.连续长度不能超过5个(五字棋约束)
输入描述:
第一行: 当前出子颜色
第二行: 当前的棋局状态
输出描述
1个整数,表示出子位置的数组最大长度为多少
示例1
输入:
1
-1 0 1 1 1 0 1 -1 1

输出:

5

参考代码

import java.util.
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

2023华为OD机试真题【五子棋迷/滑动窗口】【2023.Q2】 的相关文章

随机推荐

  • 课程学习——双阈值分割

    双峰阈值分割 1 通过将原图转化为灰度图像 并计算每点的灰度值从而得到直方图 2 通过手动输入灰度值 将此灰度值作为阈值 小于阈值的为黑 大于阈值的为白 从而生成二值化图像 3 调用matlab中自带的函数 实现双峰阈值分割 4 调用mat
  • 戴尔服务器怎么远程安装系统,DELL-远程安装系统操作手册

    DELL 远程安装系统操作手册 由会员分享 可在线阅读 更多相关 DELL 远程安装系统操作手册 8页珍藏版 请在人人文库网上搜索 1 首先在服务器上配置好远程管理的IP用户名开机Ctrl E分别配置以LAN开头的两项 保存重启保证与服务器
  • nginx下 499错误的解决办法

    日志记录中HTTP状态码出现499错误有多种情况 比如nginx反代到一个永远打不开的后端 日志状态记录就会是499 发送字节数是0 经常有用户反馈网站系统时好时坏 因为线上的产品很长时间没有修改 所以前端程序的问题基本上可以排除 于是就想
  • 框式交换机指示灯提示信息

    框式交换机指示灯都在各个部件的面板上 共有颜色有三种 红 黄 绿 一般情况下 红 表示部件有故障或重要告警 需要及时处理 黄 表示部件有次要告警或处于临界状态 需要及时排除风险 绿 表示部件状态正常 小编在后文中提到的单板一词具体包括 主控
  • 欧奈尔的RPS指标如何使用到股票预测

    前言 1988年 欧奈尔将他的投资理念写成了 笑傲股市How to Make Money in Stocks 书中总结了选股模式CANSLIM模型 每一个字母都代表一种尚未发动大涨势的潜在优质股的特征 视频讲解 如何结合欧奈尔的RPS指标开
  • 【Python案例】(七)python封装程序(打包程序)

    文章目录 一 具体需求 二 实现步骤 注意事项 步骤 参数说明 三 补充资料 一 具体需求 前面有提到设计了页面监测程序 现在想在一个没有配置python环境的电脑上运行这个程序 于是具体需求就是要把python文件打包成为一个exe文件
  • 【JAVA】多态

    作者主页 paper jie 的博客 本文作者 大家好 我是paper jie 感谢你阅读本文 欢迎一建三连哦 本文录入于 JAVASE语法系列 专栏 本专栏是针对于大学生 编程小白精心打造的 笔者用重金 时间和精力 打造 将javaSE基
  • 写一个api有多简单?

    写一个api有多简单 前言 一 api是什么 二 使用步骤 1 安装FLASK库 2 编写api程序 总结 提示 文章写完后 目录可以自动生成 如何生成可参考右边的帮助文档 文章目录 前言 一 api是什么 二 使用步骤 1 安装FLASK
  • 天天向上的力量python代码解释_天天向上的力量python(举一反三)

    天天向上的力量python实例 举一反三 实例1 一年365天 以第1天的能力值为基数 记为1 0 当好好学习时能力值相比前一天提高0 1 没有学习实能力值相比前一天下降0 1 问 每天努力和每天放任 一年下来相差多少呢 分析 天天向上的力
  • window下 php yaf 框架扩展安装

    一 下载yaf版本 要使用YAF首先要开启PHP的yaf扩展 由于集成环境不会自带所以我们得自己去下载 yaf扩展下载地址 https pecl php net package yaf 1 选择对应版本 我这里用PHP5 6所以下载的是2
  • 笔试算法题(49):简介 - 图最短路径算法

    图最短路径算法 Graph Shortest Path Algorithm eg Floyd Warshall Dijkstra Bellman Ford SPFA Kruskal Prim Johnson 最短路径问题有多个衍生问题 并且
  • 堆排序 (详细图解)

    一 什么是堆排序 1 堆排序 Heapsort 是指利用堆这种数据结构所设计的一种排序算法 堆积是一个近似完全二叉树的结构 并同时满足堆积的性质 即子结点的键值或索引总是小于 或者大于 它的父节点 3 堆是具有以下性质的完全二叉树 每个结点
  • 【mysql表字段属性和数据库字符集】学习笔记

    上次复习 1 文件上传 2 多文件上传 3 文件下载 4 数据库基本指令 5 数据库操作 6 数据库表操作 7 数据库记录操作SQL 增 删 改 查 今天内容 数据库基础篇 数据字段属性 1 unsigned 无符号 全是正数 2 zero
  • Keras 自定义层时遇到版本问题

    在2 2 0版本前 from keras import backend as K from keras engine topology import Layer class MyLayer Layer def init self outpu
  • 【CMake】configure_file指令

    0x00 前言 文章中的文字可能存在语法错误以及标点错误 请谅解 如果在文章中发现代码错误或其它问题请告知 感谢 cmake version 3 10 2 系统版本 Ubuntu 18 04 4 LTS n l 最后更新 2021 11 1
  • File类的常用方法使用

    File简介 在 Java 中 File 类是 java io 包中唯一代表磁盘文件本身的对象 File 类定义了一些与平台无关的方法来操作文件 File类主要用来获取或处理与磁盘文件相关的信息 像文件名 文件路径 访问权限和修改日期等 还
  • 前端新人必看的开发技巧之浏览器控制台

    随便进入一个网页 按下F12 都将看到如下的控制台 一 HTML调试 你可以对HTML标签做任何操作 修改它 移动它 删除它 快速定位深层元素 HTML带来的启发 在网页上抓取想要的图片 抓取背景图片 有些图片是在background im
  • kafka 在大数据领域应用及端到端一致性机制

    kafka在大数据架构应用很广 在大数据领域 特别是实时处理 由于数据量大 QPS高 在架构设计 都会采用kafka结合应用 用kafka暂存大量数据 然后业务端才会接入kafka开始处理业务逻辑 那kafka有哪些优点 1 高吞吐 低延迟
  • iptables 封锁 方行端口

    清空规则 iptales F 添加默认规则 iptables P 链 动作 添加一个放行80端口的规则 iptables A INPUT p tcp dport 80 j ACCEPT DROP REJECT I OUTPUT FORWAR
  • 2023华为OD机试真题【五子棋迷/滑动窗口】【2023.Q2】

    题目内容 张兵和王武是五子棋迷 工作之余经常切磋棋艺 这不 这会儿又下起来了 走了一会儿 轮张兵了 对着一条线思考起来了 这条线上的棋子分布如下 用数组表示 1 0 1 1 1 0 1 01 1 棋子分布说明 1 1代表白子 0代表空位 1