首页 > 代码库 > 【LeetCode】【Python题解】Rotate Image
【LeetCode】【Python题解】Rotate Image
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
我的解法非常简洁,就用了一行代码,就是将给定的matrix重新整合,生成了一个新的matrix返回,所以并不是in-place的解法,但优点是十分的简洁,赏心悦目!
class Solution: # @param matrix, a list of lists of integers # @return a list of lists of integers def rotate(self, matrix): return map(lambda x:map(lambda y:y.pop(0),matrix[::-1]),range(len(matrix)))
再分享一个看到的非常帅的解法,这个算法就是in-place的了
#include <algorithm> class Solution { public: void rotate(vector<vector<int> > &matrix) { reverse(matrix.begin(), matrix.end()); for (unsigned i = 0; i < matrix.size(); ++i) for (unsigned j = i+1; j < matrix[i].size(); ++j) swap (matrix[i][j], matrix[j][i]); } };
乍一看非常难懂,就感觉只是以矩阵的对角线为轴交换了两边的像素点。其实不是。非常关键的一步是reverse()函数,它将matrix翻转了。如果你在纸上写一个nxn的矩阵(反正我是写下来才明白的),reverse之后相当于是把纸翻转过来,而且不是沿长边翻转,而是沿短边翻转(就是不是翻书那种翻转,而是纵向从底部向上的那种翻转),这样翻转之后最底部一行自然就成了最顶部一行。
第二步就是swap对角线两侧的元素,这样又是一次翻转,这次翻转更复杂一些,是沿矩阵对角线的一次翻转(也可以说是沿纸的对角线)
这时你会发现其实这就是把纸顺时针旋转了90度。
【LeetCode】【Python题解】Rotate Image
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。