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

题目:

矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线,沿右下方向一直到矩阵末尾的元素。例如,矩阵 mat63 列,从 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

提交通过:

相关推荐
liuhaoran___13 分钟前
解释区块链技术的应用场景和优势
python
独好紫罗兰14 分钟前
洛谷题单2-P5712 【深基3.例4】Apples-python-流程图重构
开发语言·python·算法
东方佑30 分钟前
深度解析Python-PPTX库:逐层解析PPT内容与实战技巧
开发语言·python·powerpoint
Python大数据分析@38 分钟前
python 常用的6个爬虫第三方库
爬虫·python·php
梭七y44 分钟前
【力扣hot100题】(020)搜索二维矩阵Ⅱ
算法·leetcode·职场和发展
一顿操作猛如虎,啥也不是!1 小时前
JAVA-Spring Boot多线程
开发语言·python
斯内科1 小时前
Python入门(7):Python序列结构-字典
python·字典·dictionary
云徒川1 小时前
【设计模式】过滤器模式
windows·python·设计模式
橘猫云计算机设计2 小时前
基于django优秀少儿图书推荐网(源码+lw+部署文档+讲解),源码可白嫖!
java·spring boot·后端·python·小程序·django·毕业设计
互联网杂货铺2 小时前
如何用Postman实现自动化测试?
自动化测试·软件测试·python·测试工具·测试用例·接口测试·postman