LeetCode——861. 翻转矩阵后的得分（贪心）

题目描述：

解题思路：

给定一个翻转方案，则它们之间任意交换顺序后，得到的结果保持不变。因此，我们总可以先考虑所有的行翻转，再考虑所有的列翻转。
为了使最大，第一列要先全变成1，然后后面的列，如果0比1多，就变换。

参考代码：

    public static int matrixScore(int[][] A) {//更改第一列for (int i = 0; i < A.length; i++) {if(A[i][0]!=1){for (int j = 0; j < A[i].length; j++) {if(A[i][j]==1){A[i][j]=0;}else{A[i][j]=1;}}   }}//其他列，如果0比1多，就变换for (int i = 1; i <A[0].length; i++) {int one=0;int zeo=0;for (int j = 0; j <A.length ; j++) {if(A[j][i]==1){one++;}else{zeo++;}}if(zeo>one){for (int j = 0; j < A.length; j++) {if(A[j][i]==1){A[j][i]=0;}else{A[j][i]=1;}}}}return helper(A);}private static int helper(int[][] A){int sum=0;int ans;for (int i = 0; i < A.length; i++) {ans= (int) Math.pow(2,A[i].length-1);for (int j = 0; j < A[i].length; j++) {if(A[i][j]==1){sum+=ans;}ans/=2;}}return sum;}

LeetCode——861. 翻转矩阵后的得分（贪心）相关推荐

LeetCode 861. 翻转矩阵后的得分（贪心）
1. 题目有一个二维矩阵 A 其中每个元素的值为 0 或 1 . 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0. 在做出任意次数的移动后,将 ...
leetcode 861. 翻转矩阵后的得分（贪心算法）
有一个二维矩阵 A 其中每个元素的值为 0 或 1 . 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0. 在做出任意次数的移动后,将该矩阵的每一 ...
leetcode 861. 翻转矩阵后的得分
目录题目描述: 示例: 解法: 题目描述: 有一个二维矩阵 A 其中每个元素的值为 0 或 1 . 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 ...
将矩阵转为一行_LeetCode 力扣官方题解 | 861. 翻转矩阵后的得分
点击上方蓝字设为星标下面开始今天的学习- 力扣 861. 翻转矩阵后的得分(点击文末阅读原文查看题目)题目描述有一个二维矩阵 A 其中每个元素的值为 0 或 1 .移动是指选择任一行或列,并转换该 ...
Leetcode861翻转矩阵后的得分(C++题解)：贪心
文章目录 861. 翻转矩阵后的得分题目大意: 只有值为0或1的二维数组,可以进行每行或者每列的01反转,每行中的0全部变成1,与此同时该行的1全部变成0. 若把每一行看作1个二进制数,求经过翻转后 ...
Leetcode每日一题：861.score-after-flipping-matrix（反转矩阵后的得分）
思路:二进制一个高位为1比之后所有低位为1所代表的数字都要大,所以首先要确保每一行的第一位为1,然后在这基础上对于每一列,如果零的个数多于1的个数,将这列翻转: static int dec(vect ...
LeetCode——1937. 扣分后的最大得分(Maximum Number of Points with Cost)[中等]——分析及代码（Java）
LeetCode--1937. 扣分后的最大得分[Maximum Number of Points with Cost][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划 ( ...
java水平翻转矩阵_Java实现 LeetCode 519 随机翻转矩阵
519. 随机翻转矩阵题中给出一个 n 行 n 列的二维矩阵 (n_rows,n_cols),且所有值被初始化为 0.要求编写一个 flip 函数,均匀随机的将矩阵中的 0 变为 1,并返回该值的位 ...
Java实现 LeetCode 519 随机翻转矩阵
519. 随机翻转矩阵题中给出一个 n 行 n 列的二维矩阵 (n_rows,n_cols),且所有值被初始化为 0.要求编写一个 flip 函数,均匀随机的将矩阵中的 0 变为 1,并返回该值的位 ...

LeetCode——861. 翻转矩阵后的得分（贪心）

题目描述：

解题思路：

参考代码：

LeetCode——861. 翻转矩阵后的得分（贪心）相关推荐

最新文章

热门文章