LeetCode48-旋转图像

今天早上打开知乎

突然看到了弹出的知乎年度总结

尤其是看到这张页面的时候

内心有很多触动

自己从10月份开始认认真真的在知乎上写文章

那时候的理由也很简单

就是听到了我一室友说：他一大学同学经常活跃在知乎上，还得到了很多认证

据说这些认证好像对以后的工作应聘都有挺大帮助

所以，我就也吧唧吧唧的过来写文章了

刚好恰逢我刚开始接触LeetCode

于是就想到在这上面写关于LeetCode题目的总结

因为看到网上很多帖子都是比较敷衍

所以就想着用自己逗比的风格把自己关于题目的想法分享出来

希望对大家有些帮助

当然，自己也在这个过程中收获了许多

不管是各位热心笔友的建议

还是自己对于自己文字的满足

真的很开心！！！

今天矫情了，谢谢大家

https://www.zhihu.com/people/cheng-xiao-xin-tong-xue/activities

这是我的知乎l链接，感兴趣的也可以加我哈

---

48-旋转图像

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

示例 1:

给定 matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

原地旋转输入矩阵，使其变为:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

示例 2:

给定 matrix =
[
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
], 

原地旋转输入矩阵，使其变为:
[
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]

这一题虽然题目很长，但是阅读完之后，你会发现并不难。思路就是两步：

1. 首先求给定矩阵matrix的转置矩阵，因为题目规定了不要使用另一个矩阵来旋转图像，而且做题时你会发现python的numpy包也是不能使用的，所以我们得用传统的方法--两层for循环来求给定矩阵matrix的转置矩阵。
2. 再对转置后矩阵matrix的每一行求其逆序，即可得到顺时针转90度的矩阵。

思路挺简单的，直接看代码吧。

class Solution:
    # 本题可以先求给定矩阵matrix的转置矩阵，再对每一行求其逆序，即可得到顺时针转90度的矩阵
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        # 两层for循环，得到给定矩阵matrix的转置矩阵
        for row in range(len(matrix)):
            for col in range(row+1, len(matrix)):
                matrix[row][col], matrix[col][row] = matrix[col][row], matrix[row][col]
        # 再对转置后矩阵matrix的每一行求其逆序
        for index in range(len(matrix)):
            matrix[index].reverse()
        print(matrix)


if __name__ == "__main__":
    matrix = [[1,2,3],[4,5,6],[7,8,9]]
    Solution().rotate(matrix)

虽说方法传统，但是效率还是不错的，在90%以上。