[LeetCode]题解(python):048-Rotate Image


题目来源


https://leetcode.com/problems/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?


题意分析


Input:a matrix represented with list[list[]]

Output:a matrix

Conditions:rotate 90 degrees clockwise


题目思路


注意到是将原来的矩阵顺时针旋转90度,本来直接转换比较费劲,网上大神说先转置然后每一行reverse即得所求,仔细观察矩阵的构造,的确如此,代码就几行……注意观察,不一定要一步得出答案。


AC代码(Python)


 _author_ = "YE"
# -*- coding:utf-8 -*- class Solution(object):
def rotate(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: void Do not return anything, modify matrix in-place instead.
"""
n = len(matrix)
for i in range(n):
for j in range(i + 1, n):
matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j] for i in range(n):
matrix[i].reverse() s = Solution()
f = [[1,2,3],
[4,5,6],
[7,8,9]] print(s.rotate(f))
print(f)
上一篇:前端 html 篇


下一篇:leetcode https://oj.leetcode.com/problems/jump-game-ii/