1329. 将矩阵按对角线排序

1329. 将矩阵按对角线排序


题目链接:1329. 将矩阵按对角线排序

代码如下:

cpp 复制代码
//参考:https://leetcode.cn/problems/sort-the-matrix-diagonally/solutions/2760094/dui-jiao-xian-pai-xu-fu-yuan-di-pai-xu-p-uts8
class Solution {
public:
    vector<vector<int>> diagonalSort(vector<vector<int>>& mat) 
    {
        int m=mat.size(),n=mat[0].size();
        vector<int> a(min(m,n));
        for(int k=1-n;k<m;k++)//k=i-j
        {
            int left_i=max(k,0),right_i=min(k+n,m);
            for(int i=left_i;i<right_i;i++)
            {
                a[i-left_i]=mat[i][i-k];
            }
            sort(a.begin(),a.begin()+(right_i-left_i));
            for(int i=left_i;i<right_i;i++)
            {
                mat[i][i-k]=a[i-left_i];
            }
        }
        return mat;
    }
};
相关推荐
感哥28 分钟前
C++ 多态
c++
沐怡旸7 小时前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
River41610 小时前
Javer 学 c++(十三):引用篇
c++·后端
感哥13 小时前
C++ std::set
c++
侃侃_天下14 小时前
最终的信号类
开发语言·c++·算法
博笙困了14 小时前
AcWing学习——差分
c++·算法
青草地溪水旁14 小时前
设计模式(C++)详解—抽象工厂模式 (Abstract Factory)(2)
c++·设计模式·抽象工厂模式
青草地溪水旁14 小时前
设计模式(C++)详解—抽象工厂模式 (Abstract Factory)(1)
c++·设计模式·抽象工厂模式
感哥15 小时前
C++ std::vector
c++
zl_dfq15 小时前
C++ 之【C++11的简介】(可变参数模板、lambda表达式、function\bind包装器)
c++