华为OD机试 - 二维矩阵的最大值(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-04-18 14:25:32 时间
题目
给定一个仅包含0
和1
的n*n
二维矩阵
请计算二维矩阵的最大值
计算规则如下
- 每行元素按下标顺序组成一个二进制数(下标越大约排在低位),
二进制数的值就是该行的值,矩阵各行之和为矩阵的值 - 允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置
比如
[1,0,1,1,1]
向右整体循环移动两位[1,1,1,0,1]
二进制数为11101
值为29
[1,0,1,1,1]
向左整体循环移动两位[1,1,1,1,0]
二进制数为11110
值为30
输入
- 数据的第一行为正整数,记录了N的大小,
0 < N <= 20
- 输入的第
2
到n+1
行为二维矩阵信息,行内元素边角逗号分割
输出描述
矩阵的最大值
示例一
输入
5
1,0,0,0,1
0,0,0,1,1
0,1,0,1,0
1,0,0,1,1
1,0,1,0,1
输出
122
相关文章
- 一篇带给你consul简介及安装
- 高手在民间 树莓派成功安装运行Windows 11系统:比Windows 10还流畅
- 谷歌 Chrome 浏览器有望加入仅允许 HTTPS 安全模式
- 如何在 Linux 上设置雷蛇设备的灯光效果和其他配置?
- 微软Windows 11系统支持DRR动态刷新率120Hz及以上玩家爽了
- 终于等到你,远程真机调试+Cocos开发鸿蒙游戏,真香!
- Ubuntu 21.10 外观变化,仅配备 fully-light/dark 版本
- 微软解释 Windows 11 最低系统要求的原因:可实现 99.8% 的无崩溃体验
- Linux 从头学 01:CPU 是如何执行一条指令的
- Windows 11首个预览版“翻车”:不少用户吐槽无法安装
- 微软:Windows 11 首个预览版 22000.51 不需要 TPM 2.0 或特定 CPU
- 升级需要多久?Windows 11现显示设备安装更新预估时间
- 如何启用Chrome浏览器的仅HTTPS连接模式
- Shell编程之更改与查看常用环境变量
- Windows 11全新黑暗主题效果展示 感觉相当不错
- 免费下载!Windows 11 ISO镜像全整理:最新预览版Build 22000已更新
- Windows 11全新黑暗主题效果展示感觉相当不错
- 你的电脑适合升级 Window11 吗?
- 苹果 macOS Monterey 12 开发者预览版 Beta2 发布
- 来了!微软发布首个Windows 11 版本号22000.51