【LeetCode】48. Rotate Image 解題報告(Python)

題目分析: 這個題是把nxn二維數組順時針旋轉90°,旋轉對應的規律如下圖,圖中是一個3x3的二維數組座標轉換對應的關係,即把原來的j座標變爲i座標,再用數組長度-1-i座標作爲j座標。再變換的時候由於不是對稱互換的關係,需要一個臨時的字典去儲存原來的數值及其位置,對應代碼如下: 測試代碼: class Solution(object): def rotate(self, matrix):
相關文章
相關標籤/搜索