1738. 找出第 K 大的异或坐标值

1738. 找出第 K 大的异或坐标值


题目链接:1738. 找出第 K 大的异或坐标值

代码如下:

cpp 复制代码
//列前缀异或和
//参考链接:https://leetcode.cn/problems/find-kth-largest-xor-coordinate-value/solutions/2790359/liang-chong-fang-fa-er-wei-qian-zhui-yi-689bf
class Solution 
{
public:
    int kthLargestValue(vector<vector<int>>& matrix, int k) 
    {
        vector<int> res,col_sum(matrix[0].size());
        for(const auto& row:matrix)
        {
            int s=0;
            for(int j=0;j<row.size();j++)
            {
                col_sum[j]^=row[j];
                s^=col_sum[j];
                res.push_back(s);
            }
        }
        ranges::nth_element(res,res.end()-k);
        return res[res.size()-k];
    }
};
相关推荐
千里马-horse36 分钟前
Async++ 源码分析8--partitioner.h
开发语言·c++·async++·partitioner
Lucis__2 小时前
再探类&对象——C++入门进阶
开发语言·c++
北京不会遇到西雅图3 小时前
【SLAM】【后端优化】不同优化方法对比
c++·机器人
jndingxin3 小时前
c++多线程(6)------ 条件变量
开发语言·c++
程序员莫小特3 小时前
老题新解|大整数加法
数据结构·c++·算法
洲覆5 小时前
C++ 模板、泛型与 auto 关键字
开发语言·数据结构·c++
千里马-horse5 小时前
Async++ 源码分析7--parallel_reduce.h
开发语言·c++·async++·parallel_reduce
江公望5 小时前
Qt QThread使用方法入门浅解
c++·qt
叫我龙翔6 小时前
【MySQL】从零开始了解数据库开发 --- 数据表的约束
android·c++·mysql·数据库开发
Yupureki6 小时前
从零开始的C++学习生活 6:string的入门使用
c语言·c++·学习·visual studio