题解 | #牧场重组计划#

牧场重组计划

https://www.nowcoder.com/practice/d62fe08f920249f5a078d49a60e31444

  • 题目考察的知识点 : 题目考察的知识点表面是矩阵操作,本质还是找规律,矩阵中的值互换
  • 题目解答方法的文字分析: 既然知道了要找规律,其实就是按照规律,先沿主对角线翻转矩阵,在把矩阵上线翻转,得到的结果就是最后的结果,代码时用了两个两层的for循环来实现两次翻转。
  • 本题解析所用的编程语言 : Python
  • 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param matrix int整型二维数组
# @return int整型二维数组
#
class Solution:
    def rotatePastureCounterClockwise(self, matrix: List[List[int]]) -> List[List[int]]:
        n = len(matrix)

        # 对角线翻转
        for i in range(n):
            for j in range(i):
                matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]

        # 上下互换
        for i in range(n // 2):
            for j in range(n):
                matrix[i][j], matrix[n - i - 1][j] = matrix[n - i - 1][j], matrix[i][j]
        return matrix
牛客高频top202题解系列 文章被收录于专栏

记录刷牛客高频202题的解法思路

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务