【Leetcode】python – [48] Rotate Image 個人解法筆記 (updated: 2022/5/29)Howard Weng2022 年 5 月 29 日710 - Python LeetCode1 則留言內容目錄 Toggle題目出處難度題目分類特別注意題目說的「inplace」先講點題外話(喂個人範例程式碼 – 2022/5/29 二刷算法說明分析範圍,我們只能做一個三角,尋找三角的方式input handlingBoundary conditions個人範例程式碼 – 2021/4/3 一刷 (方法一)解法說明個人推薦可以先思考轉180度,再來考慮90度來先解 180度 吧,直接看圖! (觀察只有兩個東西在互換)觀察 x軸, y軸的變化個人手繪解法筆記 – (方法一比較正常思考一點)每次的互換,只同時牽扯到四個東西我們將每個座標對應的關係,都「仔細地」寫出來!列成循環算式,並更正方向錯誤的座標。另外一個大魔王? 什麼時候才是終止條件? (你以為能無腦全部掃過嗎XDD,那就是轉四次回原狀惹)為什麼不能夠無腦全部掃過?什麼時候才是終止條件? (其實也沒那麼難啦XDD)先來處理比較容易的 「N = 偶數」邊再來處理比較難搞的 「N = 奇數」邊我們奇偶數不分開處理,再更方便一點個人範例程式碼 – 2021/4/3 一刷 (方法二,炫炮解法)解法說明轉置細節:也是不能無聊全部掃過左右反轉細節:思考座標點,跟想像的不太一樣觀念錯誤筆記來先解 180度 吧,直接看圖!所以我們由上圖整理一下我們的x,y軸變化每次的互換,只同時牽扯到四個東西將它換成 offset