面試題 01.07. 旋轉矩陣
難度中等87
給你一幅由n × n矩陣表示的影象，其中每個畫素的大小為 4 位元組。請你設計一種演算法，將影象旋轉 90 度。
不占用額外記憶體空間能否做到？
示例 1:
給定matrix=示例 2:[ [1,2,3],
[4,5,6],
[7,8,9]
],原地旋轉輸入矩陣，使其變為:
[ [7,4,1],
[8,5,2],
[9,6,3]
]
給定matrix=[ [ 5, 1, 9,11],
[ 2, 4, 8,10],
[13, 3, 6, 7],
[15,14,12,16]
],原地旋轉輸入矩陣，使其變為:
[ [15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]
class solution:
def rotate(self, matrix: list[list[int]]) -> none:
"""do not return anything, modify matrix in-place instead.
"""n = len(matrix)
matrix_new = [[0] * n for _ in range(n)]
for i in range(n):
for j in range(n):
matrix_new[j][n-i-1] = matrix[i][j]
matrix[:] = matrix_new
leetcode系列面試題 01 07 旋轉矩陣
題目概要 面試題 01.07 旋轉矩陣 給你一幅由 n n 矩陣表示的影象，其中每個畫素的大小為 4 位元組。請你設計一種演算法，將影象旋轉 90 度。不占用額外記憶體空間能否做到？示例 1 給定 matrix 1,2,3 4,5,6 7,8,9 原地旋轉輸入矩陣，使其變為 7,4,1 8,5,2 ...
leetcode 面試題專題
面試題51.陣列中的逆序對 在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。利用歸併排序，將陣列分成兩部分，前面一部分和後面一部分，進行歸併的時候，需要比較兩個陣列的數值大小，如果第二個陣列的值小的話，代表前乙個陣列剩下的都...
位元組面試題 leetcode
給定乙個迴圈陣列 最後乙個元素的下乙個元素是陣列的第乙個元素 輸出每個元素的下乙個更大元素。數字 x 的下乙個更大的元素是按陣列遍歷順序，這個數字之後的第乙個比它更大的數，這意味著你應該迴圈地搜尋它的下乙個更大的數。如果不存在，則輸出 1。示例 1 輸入 1,2,1 輸出 2,1,2 解釋 第乙個 ...