Leetcode 861. 翻转矩阵后的得分 Java实现（超详细注释！）

Leetcode 861. 翻转矩阵后的得分

又是贪心呀，今天来个Java版！加了详细的注释，方便日后复习，也希望能帮到其他小伙伴，如有错误，欢迎指正！

class Solution {
    public int matrixScore(int[][] A) {
        // 贪心：我们需要求出每一列的最大值，因为每一列的1实际的值求算方法是一致的，即1 << (n - c - 1),其中c为第c列;
        // 行数
        int m = A.length;
        // 列数
        int n = A[0].length;
        // 我们一定会先看是否翻转每一行，保证第一列一定都是1，所以我们可以先把第一列的和求出来
        int res = m * (1 << (n - 1));
        // 遍历每一列，注意第一列不用遍历了
        for (int c = 1;c < n; c++){
            // 记录每一列1的个数，我们需要每一列的1越多越好
            int nCol  = 0;
            // 每遍历一列，都需要遍历每一行
            for (int r = 0; r < m; r++){
                // 遍历该元素所在行的第一个原本是0还是1，如果是1，那说明没翻转
                if (A[r][0] == 1){
                    // 遍历该列的每一个元素，是1就+1，是0就+0
                    nCol += A[r][c];
                }
                // 这种情况说明该行需要进行翻转
                else{
                    nCol += (1 - A[r][c]);
                }
            }
            // 判断这一列需不需要翻转，看是翻转前的1多还是翻转后的1多，选择大的那一个，count_max就是该列1最多时1的个数
            int count_max = Math.max(nCol,m - nCol);
            // 我们想求出每列的最大值，并与res求和
            res += count_max * (1 << (n - c - 1));
        }
        return res;
    }
}