LeetCode has a Medium coding Problem in Its’ Algorithm Section “Rotate Image LeetCode”. Today We are going to solve this problem in Python. LeetCode Link of the Problem is HERE
You are given an
n x n 2D
matrix representing an image, rotate the image by 90 degrees (clockwise).
You have to rotate the image in place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.
Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]
Input: matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
n == matrix.length == matrix[i].length
1 <= n <= 20
-1000 <= matrix[i][j] <= 1000
Solution to Rotate Image LeetCode
class Solution(object): def rotate(self, matrix): """ :type matrix: List[List[int]] :rtype: None Do not return anything, modify matrix in-place instead. """ self.transpose(matrix) self.reflect(matrix) def transpose(self, matrix): n = len(matrix) for i in range(n): for j in range(i + 1, n): matrix[j][i], matrix[i][j] = matrix[i][j], matrix[j][i] def reflect(self, matrix): n = len(matrix) for i in range(n): for j in range(n // 2): matrix[i][j], matrix[i][-j - 1] = matrix[i][-j - 1], matrix[i][j]
Runtime: 28 ms, faster than 53.17% of Python online submissions for Rotate Image.
Memory Usage: 13.7 MB, less than 5.81% of Python online submissions for Rotate Image.
Python-related posts Visit HERE
C++ related posts Visit HERE
Databases related posts Visit HERE
Data Structures related posts visit HERE
Algorithms related posts visit HERE
Data Science related posts visit HERE