[M模拟] lc3446. 按对角线进行矩阵排序(对角线遍历+公式推导+模板题)

文章目录

    • [1. 题目来源](#1. 题目来源)
    • [2. 题目解析](#2. 题目解析)

1. 题目来源

链接:3446. 按对角线进行矩阵排序

题单:

  • 待补充

2. 题目解析

2025年03月25日18:10:00

矩形的三种遍历方式吧:

  • 行遍历
  • 列遍历
  • 对角线遍历

其中对角线遍历在 八皇后 问题中还遇见过,正对角线,反对角线,两种。其实就是对角线上的点的 和、差 是有一定规律的。

这里简单写一个对角线遍历的模板吧,其他的都是同理。主要学习以下几点:

  • 公式化推导。
  • 遍历,就是需要得到最大值、最小值即可。

视屏讲解参考:

具体的分析,见下图:



  • 时间复杂度 : O ( n m ) O(nm) O(nm)
  • 空间复杂度 : O ( 1 ) O(1) O(1)

go 复制代码
func sortMatrix(grid [][]int) [][]int {
    n, m := len(grid), len(grid[0])
    for k := 1; k < m + n; k ++ {
        minJ := max(0, m - k)
        maxJ := min(m - 1, n - 1 - k + m)

        col := []int{}
        for j := minJ; j <= maxJ; j ++ {
            col = append(col, grid[j + k - m][j])
        }

        if minJ > 0 {
            slices.Sort(col)
        } else {
            slices.SortFunc(col, func(a, b int) int { return b - a }) // 降序排列
        }

        for j := minJ; j <= maxJ; j ++ {
            grid[j + k - m][j] = col[j - minJ]
        }
    }

    return grid
}
相关推荐
张晓~183399481213 小时前
数字人源码部署流程分享--- PC+小程序融合方案
javascript·小程序·矩阵·aigc·文心一言·html5
峙峙峙1 天前
线性代数--AI数学基础复习
人工智能·线性代数
我爱C编程1 天前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
CVer儿1 天前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
张晓~183399481211 天前
数字人分身+矩阵系统聚合+碰一碰发视频: 源码搭建-支持OEM
线性代数·矩阵·音视频
山登绝顶我为峰 3(^v^)31 天前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
微小冷2 天前
二关节机器人系统模型推导
线性代数·机器人·概率论·推导·拉格朗日函数·二关节机器人·机器人控制系统的设计
YuTaoShao2 天前
【LeetCode 热题 100】73. 矩阵置零——(解法二)空间复杂度 O(1)
java·算法·leetcode·矩阵
luofeiju3 天前
使用LU分解求解线性方程组
线性代数·算法
FF-Studio3 天前
【硬核数学 · LLM篇】3.1 Transformer之心:自注意力机制的线性代数解构《从零构建机器学习、深度学习到LLM的数学认知》
人工智能·pytorch·深度学习·线性代数·机器学习·数学建模·transformer