leetcode1329--将矩阵按对角线排序

1. 题意

对角线排序

2. 题解

2.1 直接模拟

跟螺旋输出数组实际上有点像,这里需要枚举对角线数组的起始值。

cpp 复制代码
class Solution {
public:
    void sort_dia(int br, int bc, vector<vector<int>> &mat) {
        vector<int> tmp;

        int r = mat.size();
        int c = mat[0].size();
        
        int cr = br;
        int cc = bc; 
        while ( cr < r && cc < c) {
            tmp.emplace_back( mat[cr][cc] );
            cr++,cc++;
        }
        sort(tmp.begin(), tmp.end());
        cr = br, cc = bc;

        int idx = 0;
        while ( cr < r && cc < c ) {
            mat[cr][cc] = tmp[idx];
            cr++,cc++,idx++;
        }
    }

    vector<vector<int>> diagonalSort(vector<vector<int>>& mat) {


        int r = mat.size();
        int c = mat[0].size();

        vector<vector<int>> ans;

        int cr = r - 1;
        int cc = 0;
        while (  cc < c) {
            if (cr) {
                sort_dia(cr, cc, mat);
                cr--;
                continue;
            }

            sort_dia(cr, cc, mat);
            cc++;
        }

        return vector<vector<int>>(mat);
    }
};

2.2 模拟+确定其实位置关系

同一对角线的位置

i − j = k i-j=k i−j=k, k k k为一定值。

所以我们只需要枚举 k k k即可。

cpp 复制代码
class Solution {
public:
    
    vector<vector<int>> diagonalSort(vector<vector<int>>& mat) {


        int r = mat.size();
        int c = mat[0].size();


        int br;
        int bc;

        vector<int> tmp(max(r,c), 0);
        // k = br - bc 
        // 
        for ( int k = 1 - c; k < r; ++k) {
            k >= 0 ? br = k : br = 0;
            bc = br - k ;
           
            int len = min(r - br, c - bc);
            
            for (int i = br; i < br + len;++i) {
                tmp[i - br] = mat[i][i - k];
            }
            sort(tmp.begin(), tmp.begin() + len);
            
            for (int i = br;i < br + len; ++i) {
                mat[i][ i - k ] = tmp[i - br];
            }
        }

        return vector<vector<int>>(mat);
    }
};

3. 参考

0x3f

相关推荐
szekl8 小时前
HDMI 2.0 4×2矩阵切换器412HN——多信号输入输出的高清解决方案
linux·矩阵·计算机外设·电脑·ekl
引量AI11 天前
TikTok 矩阵如何快速涨粉
大数据·人工智能·矩阵·tiktok矩阵·海外社媒
Ven%11 天前
矩阵阶数(线性代数) vs. 张量维度(深度学习):线性代数与深度学习的基石辨析,再也不会被矩阵阶数给混淆了
人工智能·pytorch·深度学习·线性代数·矩阵·tensor·张量
云云32111 天前
亚矩云手机赋能Vinted矩阵运营:破解二手电商多账号与本地化困局
网络·人工智能·智能手机·矩阵·自动化
云云32112 天前
Subway Surfers Blast × 亚矩阵云手机:手游矩阵运营的终极变现方案
大数据·人工智能·线性代数·智能手机·矩阵·架构
点云侠13 天前
PCL 点云旋转的轴角表示法
人工智能·线性代数·算法·计算机视觉·矩阵
云云32113 天前
Snapchat矩阵运营新策略:亚矩阵云手机打造高效社交网络
线性代数·智能手机·矩阵
ZNineSun14 天前
搜索二维矩阵II
矩阵·二分查找·二维矩阵
phoenix@Capricornus15 天前
主成分分析(PCA)例题——给定协方差矩阵
线性代数·矩阵
西猫雷婶15 天前
python学智能算法(十三)|机器学习朴素贝叶斯方法进阶-简单二元分类
开发语言·人工智能·python·深度学习·机器学习·矩阵·分类