最近更新的博客
- 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单
- 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典
- 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
- 华为od机试,独家整理 已参加机试人员的实战技巧
本篇题解:矩阵最值 or 计算二维矩阵的最大值
题目
给定一个仅包含0
和1
的n*n
二维矩阵
请计算二维矩阵的最大值
计算规则如下
- 每行元素按下标顺序组成一个二进制数(下标越大约排在低位),
二进制数的值就是该行的值,矩阵各行之和为矩阵的值 - 允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置
比如[1,0,1,1,1]
向右整体循环移动两位[1,1,1,0,1]