1738. Find Kth Largest XOR Coordinate Value

最新推荐文章于 2024-05-26 13:40:26 发布

lzm990311

最新推荐文章于 2024-05-26 13:40:26 发布

阅读量78

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/lzm123456lq/article/details/117036425

版权

算法专栏收录该内容

64 篇文章 0 订阅

订阅专栏

在这里插入图片描述
题解

class Solution {
    public int kthLargestValue(int[][] matrix, int k) {
        int m = matrix.length, n = matrix[0].length;
        int[][] pre = new int[m + 1][n + 1];
        List<Integer> results = new ArrayList<Integer>();
        for (int i = 1; i <= m; ++i) {
            for (int j = 1; j <= n; ++j) {
                pre[i][j] = pre[i - 1][j] ^ pre[i][j - 1] ^ pre[i - 1][j - 1] ^ matrix[i - 1][j - 1];
                results.add(pre[i][j]);
            }
        }

        Collections.sort(results, new Comparator<Integer>() {
            public int compare(Integer num1, Integer num2) {
                return num2 - num1;
            }
        });
        return results.get(k - 1);
    }
}