題目出處
難度
easy
個人範例程式碼
class Solution:
def transpose(self, matrix: List[List[int]]) -> List[List[int]]:
m, n = len(matrix), len(matrix[0])
ans = [[0]*m for _ in range(n)]
for i in range(m):
for j in range(n):
ans[j][i] = matrix[i][j]
return ans
最近在練習程式碼本身就可以自解釋的 Coding style，可以嘗試直接閱讀程式碼理解
算法說明
單純做矩陣轉置，沒什麼特別的
input handling
x
Boundary conditions
用 for 控制範圍
補充 - 系統思維加速 (面試題)
以系統思維來講，我們還可以加速：
可以把 i, j 視為獨立任務，進行 multiprocessing 運算
可以想像成把 n^2 的任務全部分出去算。