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

心已赠人 2022-11-10 10:57 170阅读 0赞

解题思路：

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

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

  1. class Solution {
  2. public:
  3.     int kthLargestValue(vector<vector<int>>& matrix, int k) {
  4.         priority_queue<int,vector<int>, greater<int>> vec;
  6.         for(int i=0;i<matrix.size();i++) {
  7.             for(int j=1;j<matrix[i].size();j++) {
  8.                 matrix[i][j]=matrix[i][j]^matrix[i][j-1];
  9.             }
  10.         }
  12.         for(int i=0;i<matrix[0].size();i++) {
  13.             for(int j=1;j<matrix.size();j++) {
  14.                 matrix[j][i]=matrix[j][i]^matrix[j-1][i];
  15.             }
  16.         }
  18.         for(int i=0;i<matrix.size();i++) {
  19.             for(int j=0;j<matrix[i].size();j++) {
  20.                 if(vec.size()<k) {
  21.                     vec.push(matrix[i][j]);
  22.                 } else if(matrix[i][j]>vec.top()) {
  23.                     vec.push(matrix[i][j]);
  24.                     vec.pop();
  25.                 }
  26.             }
  27.         }
  29.         return vec.top();
  31.     }
  32. };

发表评论

表情：
评论列表 （有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读