初学python记录:力扣1329. 将矩阵按对角线排序

题目:

矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线,沿右下方向一直到矩阵末尾的元素。例如,矩阵 mat 有 6 行 3 列,从 mat[2][0] 开始的 矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。

给你一个 m * n 的整数矩阵 mat ,请你将同一条 矩阵对角线上的元素按升序排序后,返回排好序的矩阵。

思考:

因为每一条对角线都彼此平行互不干扰,所以我们可以遍历每一条对角线上的元素,将其看成一个新数组,从小到大排序后填回原来矩阵中对应的位置。代码如下:

python 复制代码
class Solution(object):
    def diagonalSort(self, mat):
        """
        :type mat: List[List[int]]
        :rtype: List[List[int]]
        """
        m = len(mat)
        n = len(mat[0])

        def diagonal(x, y, mat):
            # 遍历对角线上所有元素,看成一个新数组,从小到大排序
            diagonal_number = []
            i = x
            j = y
            while i < m and j < n:
                diagonal_number.append(mat[i][j])
                i += 1
                j += 1
            diagonal_number.sort()
            
            # 将排序后的元素填回矩阵
            index = 0
            i_ = x
            j_ = y
            while i_ < m and j_ < n:
                mat[i_][j_] = diagonal_number[index]
                index += 1
                i_ += 1
                j_ += 1
            return mat

        diagonals = []
        # 将第一行和第一列所有坐标都计入对角线起点列表diagonals中
        for p in range(n):
            diagonals.append((0, p))
        for q in range(1, m):
            diagonals.append((q, 0))

        # 遍历每一条对角线
        for diag in diagonals:
            diagonal(diag[0], diag[1], mat)

        return mat

提交通过:

相关推荐
TomEval4 小时前
【测AI】第26篇:线上模型监控与告警体系 — 测试不是终点
人工智能·python·功能测试·ai
prince_zxill4 小时前
PEP 751 pylock.toml 实测:pip 26.3 装 6 个包版本全钉死,但 [web] 选不中任何东西
python·pip·依赖管理·pep 751
Thanks_ks6 小时前
Python 的垃圾回收——引用计数撑起日常,分代回收收拾残局
python·内存管理·垃圾回收·循环引用·引用计数·gc 模块·weakref
CyrusYiVPP6 小时前
实测 uv 0.13.7:同一套包,pip 装 94 秒,它只用 19 秒
人工智能·python
yiangL_6 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho7 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
lula8888 小时前
PVC-U、PVC-C、PVC-O 差一个字母,差的是三种增强路线
python
数字工作台9 小时前
给 LangGraph 加一道可审计记忆:替换默认 Checkpointer,实现防篡改 + 崩溃不丢数据
python·agent
DKPT9 小时前
Python 的 Web 框架:选型选错的人,都踩了同一个坑
python
2401_8685347810 小时前
逻辑网络设计
网络·python