Find Kth Largest XOR Coordinate Value（C++找出第 K 大的异或坐标值）

最新推荐文章于 2021-05-20 16:37:45 发布

coolsunxu

最新推荐文章于 2021-05-20 16:37:45 发布

阅读量109

点赞数

分类专栏： C++ LeetCode 文章标签： queue c++ leetcode 动态规划

本文链接：https://blog.csdn.net/coolsunxu/article/details/114984220

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）先横向再纵向，最后使用优先队列求解

参考网址：https://leetcode.com/problems/find-kth-largest-xor-coordinate-value/discuss/1032010/Detailed-Explanation-or-C%2B%2B-Solution-or-Easy-Implementation

class Solution {
public:
    int kthLargestValue(vector<vector<int>>& matrix, int k) {
        priority_queue<int,vector<int>, greater<int>> vec;
        
        for(int i=0;i<matrix.size();i++) {
            for(int j=1;j<matrix[i].size();j++) {
                matrix[i][j]=matrix[i][j]^matrix[i][j-1];
            }
        }
        
        for(int i=0;i<matrix[0].size();i++) {
            for(int j=1;j<matrix.size();j++) {
                matrix[j][i]=matrix[j][i]^matrix[j-1][i];
            }
        }
        
        for(int i=0;i<matrix.size();i++) {
            for(int j=0;j<matrix[i].size();j++) {
                if(vec.size()<k) {
                    vec.push(matrix[i][j]);
                } else if(matrix[i][j]>vec.top()) {
                    vec.push(matrix[i][j]);
                    vec.pop();
                }
            }
        }
        
        return vec.top();
        
    }
};