題目出處

867. Transpose Matrix

難度

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 的任務全部分出去算。

Reference