【LeetCode每日一题】[中等]861. 翻转矩阵后的得分
861. 翻转矩阵后的得分
算法思想:贪心
题目:
java代码
思路: 要数尽可能的大,每行的第一列要是1(翻转行),其余各列要尽可能使得1的数量更多(翻转列)
如下二进制转换:
- 首先,看第一列是不是1,如果不是翻转;还要记录结果
- 按列进行后续遍历;统计0/1个数,利用大的数,进行该列的计算
class Solution {
public int matrixScore(int[][] A) {
int sum = 0;//返回的总和
//尽可能大,0列要为1,如果不是1,翻转行
for (int i = 0; i < A.length; i++) {
if(A[i][0] == 0) {
for (int j = 0; j < A[i].length; j++) {//翻转该行
if(A[i][j] == 0) {
A[i][j] = 1;
}else {
A[i][j] = 0;
}
}
}
sum += Math.pow(2,A[i].length - 1);//累加计算为0列数字总和
}
int j = 1;//从1列开始
while(j < A[0].length) {
int zeroNum = 0;//统计该列0的数量
int oneNum = 0;//统计该列1的数量
for (int i = 0; i < A.length; i++) {
if(A[i][j] == 0) {
zeroNum++;
}else {
oneNum++;
}
}
if(zeroNum > oneNum) {//如果0的数量更多,进行该列翻转,即统计0的数量作为1的数量
oneNum = zeroNum;
}
sum += oneNum * Math.pow(2,A[0].length - j - 1);//累加计算为j列数字总和
j++;//下一列
}
return sum;
}
}