题解 | #顺时针旋转矩阵#

顺时针旋转矩阵

http://www.nowcoder.com/practice/2e95333fbdd4451395066957e24909cc

# 旋转矩阵
    def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]]:
        # write code here
        # 方法一:遍历所有的元素,将每一列的元素组成新的行,并将行元素倒置
        jMax = len(mat[0])
        res = []
        for i in range(n):
            ls = []
            for j in range(jMax):
                ls.append(mat[j][i])
            res.append(ls[::-1])
        return res
        
        # 方法二:矩阵可倒置,因此将上三角的元素置换,最后再将每一行倒置
        for i in range(n):
            for j in range(i):
                mat[i][j], mat[j][i] = mat[j][i], mat[i][j]
        for i in range(n):
            mat[i] = mat[i][::-1]
        return mat

全部评论

相关推荐

阿里控股很好,牛客也很客观
投递阿里巴巴控股集团等公司8个岗位 >
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务