题目

有一个二维矩阵 A 其中每个元素的值为 0 或 1 。

移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。

在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。

返回尽可能高的分数。

示例：

输入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]
输出：39
解释：
转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]
0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39

解题思路

先通过行调整将最高位设置为1
第一列都是1了，接下来只做列处理从第一列调整到最后一列，调整的原则，每列的0的数量操过1就把这一列反转，否则保持原始的状态。

代码

class Solution {
public:int calBinaryToDicimal(const vector<int> &val){int count = 0;for (int i = 0; i < val.size(); i++){count =2 * count + val[i];}return count ;}int matrixScore(vector<vector<int>>& A) {for(int i = 0; i < A.size(); i++){if (A[i][0] < 1){for (int j = 0; j < A[i].size(); j++){A[i][j] = 1 - A[i][j] ;}}}for (int c = 1; c< A[0].size(); c++){int count = 0 ;for (int i = 0; i < A.size(); i++){count = count + A[i][c];}if (count < (A.size() - count)){for (int i = 0; i < A.size(); i++){A[i][c] = 1 -  A[i][c];}}}int ret = 0;for (int i = 0; i < A.size(); i++){ret = ret + calBinaryToDicimal(A[i]);}return ret;}
};

letecode 编程学习（22）相关推荐

嵌入式Linux系统编程学习之二常用命令
嵌入式Linux系统编程学习之二常用命令文章目录嵌入式Linux系统编程学习之二常用命令前言一.常用命令 1.su(用户切换) 2.useradd(添加用户) 3.passwd(修改密码) 4 ...
[.net 面向对象编程基础] (22) 事件
[.net 面向对象编程基础] (22) 事件事件(Event)是学习.net面向对象编程很重要的一部分,在学习事件之前,我们实际上已经在很多地方使用了事件,比如控件的click事件等,这些都是. ...
基于Java毕业设计智友少儿编程学习平台源码+系统+mysql+lw文档+部署软件
基于Java毕业设计智友少儿编程学习平台源码+系统+mysql+lw文档+部署软件基于Java毕业设计智友少儿编程学习平台源码+系统+mysql+lw文档+部署软件本源码技术栈: 项目架构:B/S ...
java计算机毕业设计智友少儿编程学习平台源码+mysql数据库+系统+部署+lw文档
java计算机毕业设计智友少儿编程学习平台源码+mysql数据库+系统+部署+lw文档 java计算机毕业设计智友少儿编程学习平台源码+mysql数据库+系统+部署+lw文档本源码技术栈: 项目架构 ...
VBA和Python双语对照，Excel编程学习更简单
Excel VBA和Python双语对照学习目录第1章 Excel编程与Python编程概述 1 1．1 关于Excel脚本编程 1 1．1．1 为什么要进行Excel脚本编程 1 1．1．2 选 ...
9个国外最佳免费编程学习一站式网站，谁用谁知道！
前言尽管可以说付费内容和课程有助于取得更高的成效,但由于经济能力和回报率等种种原因仍有很多朋友无法选择付费学习所以在本文中,我将介绍九个最佳免费学习网站以及分享我整理的一些免费学习资料,这些网站和 ...
Python学习22：Python之禅和PEP 8规范
笔者:风起怨江南出处:https://blog.csdn.net/JackMengJin 笔者原创,文章转载需注明,如果喜欢请点赞+关注,感谢支持! 导读:Python之禅和PEP 8规范,值得所有 ...
2021 年最新的个人录制的前后端真正的免费编程学习视频
2021 年最新的个人录制的前后端真正的免费编程学习视频我这里有视频教程,全部是我自己辛苦录的,有兴趣的可以看下. 诱人的 React 免费视频教程 - 基础篇(14 个视频 - 已完结) 诱人的 ...
shell脚本编程学习笔记7(XDL)——字符处理命令和条件判断
shell编程学习笔记--字符处理命令和条件判断 1,字符处理 [root@localhost ~]# sort [选项] 文件名选项: -f: 忽略大小写 -n: 以数值型进行排序,默认使用字符串 ...

letecode 编程学习（22）

题目

解题思路

代码

letecode 编程学习（22）相关推荐

最新文章

热门文章