Share leetcode 78 python

[tuongnguyen585]

## LeetCode 78: Xoay hình ảnh

Cho một hình ảnh được biểu thị bằng ma trận `n x n`, xoay hình ảnh 90 độ theo chiều kim đồng hồ.

**Ví dụ 1:**

`` `
Đầu vào: [[1,2,3], [4,5,6], [7,8,9]]]]
Đầu ra: [[7,4,1], [8,5,2], [9,6,3]]]
`` `

** Ví dụ 2: **

`` `
Đầu vào: [[1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16]]]]
Đầu ra: [[13,9,5,1], [14,10,6,2], [15,11,7,3], [16,12,8,4]]]]]
`` `

**Giải pháp:**

`` `Python
def rotate (ma trận):
n = len (ma trận)
Đối với tôi trong phạm vi (n // 2):
Đối với J trong phạm vi (n - i - 1):
Ma trận [j], ma trận [n - j - 1] [n - i - 1] = ma trận [n - j - 1] [n - i - 1], ma trận [j]
Ma trận [n - j - 1], ma trận [n - i - 1] [j] = ma trận [n - i - 1] [j], ma trận [n - j - 1]
Ma trận [n - i - 1] [j], ma trận [j] = ma trận [j] , ma trận [n - i - 1] [j]

`` `

** Độ phức tạp về thời gian: ** O (n^2)

** Độ phức tạp không gian: ** O (1)

## hashtags

* #LeetCode
* #Python
* #mảng
* #Matrix
* #vòng xoay
=======================================
## Leetcode 78: Rotate Image

Given an image represented by an `n x n` matrix, rotate the image 90 degrees clockwise.

**Example 1:**

```
Input: [[1,2,3],[4,5,6],[7,8,9]]
Output: [[7,4,1],[8,5,2],[9,6,3]]
```

**Example 2:**

```
Input: [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]
Output: [[13,9,5,1],[14,10,6,2],[15,11,7,3],[16,12,8,4]]
```

**Solution:**

```python
def rotate(matrix):
n = len(matrix)
for i in range(n // 2):
for j in range(n - i - 1):
matrix[j], matrix[n - j - 1][n - i - 1] = matrix[n - j - 1][n - i - 1], matrix[j]
matrix[n - j - 1], matrix[n - i - 1][j] = matrix[n - i - 1][j], matrix[n - j - 1]
matrix[n - i - 1][j], matrix[j] = matrix[j], matrix[n - i - 1][j]

```

**Time Complexity:** O(n^2)

**Space Complexity:** O(1)

## Hashtags

* #LeetCode
* #Python
* #Array
* #Matrix
* #Rotation