Package g0001_0100.s0048_rotate_image

Class Solution

java.lang.Object

g0001_0100.s0048_rotate_image.Solution

public class Solution
extends Object

48 - Rotate Image.<p>Medium</p> <p>You are given an <code>n x n</code> 2D <code>matrix</code> representing an image, rotate the image by <strong>90</strong> degrees (clockwise).</p> <p>You have to rotate the image <a href="https://en.wikipedia.org/wiki/In-place_algorithm" target="_top"><strong>in-place</strong></a>, which means you have to modify the input 2D matrix directly. <strong>DO NOT</strong> allocate another 2D matrix and do the rotation.</p> <p><strong>Example 1:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2020/08/28/mat1.jpg" alt="" /></p> <p><strong>Input:</strong> matrix = [[1,2,3],[4,5,6],[7,8,9]]</p> <p><strong>Output:</strong> [[7,4,1],[8,5,2],[9,6,3]]</p> <p><strong>Example 2:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2020/08/28/mat2.jpg" alt="" /></p> <p><strong>Input:</strong> matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]</p> <p><strong>Output:</strong> [[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> matrix = [[1]]</p> <p><strong>Output:</strong> <a href="1">1</a></p> <p><strong>Example 4:</strong></p> <p><strong>Input:</strong> matrix = [[1,2],[3,4]]</p> <p><strong>Output:</strong> [[3,1],[4,2]]</p> <p><strong>Constraints:</strong></p> <ul> <li><code>matrix.length == n</code></li> <li><code>matrix[i].length == n</code></li> <li><code>1 <= n <= 20</code></li> <li><code>-1000 <= matrix[i][j] <= 1000</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
void	rotate(int[][] matrix)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

rotate

public void rotate(int[][] matrix)