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];
    }
};
相关推荐
2401_841495647 分钟前
【数据结构】基于Prim算法的最小生成树
java·数据结构·c++·python·算法·最小生成树·prim
追烽少年x1 小时前
Qt中使用C++日志库
c++·qt
mit6.8243 小时前
dp|拆分控制
c++
啊董dong3 小时前
课后作业-2025-10-26
c++·算法·noi
liu****3 小时前
1.模拟算法
开发语言·c++·算法·1024程序员节
再卷也是菜3 小时前
算法基础篇(9)倍增与离散化
c++·算法
无聊的小坏坏4 小时前
从零开始:C++ 多线程 TCP 服务器实战(续篇)
服务器·c++·tcp/ip
利刃大大4 小时前
【高并发服务器】十、Connection连接管理模块设计与实现
服务器·c++·高并发·项目
微露清风5 小时前
系统性学习C++-第八讲-vector类
java·c++·学习
weixin_445251835 小时前
7sch C++ <B> weak_ptr circular reference 1/99
c++