力扣:1072. 按列翻转得到最大值等行数

what is an object

于 2022-07-24 23:27:22 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125966323

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

该博客介绍了一个Java方法，用于计算矩阵在翻转某一列后能获得的最大相同行数。通过遍历矩阵，利用异或运算和HashMap存储已处理的行组合，找出出现次数最多的组合，从而找到最大相同行数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    // 使用异或
    public int maxEqualRowsAfterFlips(int[][] matrix) {
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0){
            return 0;
        }

        int res = 0;
        Map<String, Integer> map = new HashMap<>();
        int m = matrix.length;
        int n = matrix[0].length;
        boolean firstZero = false;
        for (int i = 0; i < m; i++){
            if (matrix[i][0] == 0){
                firstZero = true;
            } else {
                firstZero = false;
            }

            StringBuilder sb = new StringBuilder();
            for (int j = 0; j < n; j++ ){
                if (firstZero){
                    sb.append(matrix[i][j]);
                } else{
                    sb.append(matrix[i][j] ^ 1);
                }
            }
            String temp = sb.toString();
            map.put(temp, map.getOrDefault(temp, 0) + 1);
            res = Math.max(res, map.get(temp));
        }
        return res;
    }
}