https://leetcode.com/problems/rotate-image/
這題基本概念是把矩陣想成是像"回" 字形一樣一圈圈,一次處理一圈
每一圈只要跑一個邊,將此邊上的每個點皆與其他三邊對應的點輪流做交換,使其轉90度
source code 中有兩層迴圈,第一層代表圈數,第二層代表該區的每個點
get_points就是回傳某個點在其他三邊對應的點,將此點與其他三點依序swap 後即可將這四點旋轉90度
python code 範例如下,只需耗時36ms,可打敗97.88% 的提交
source code:
https://github.com/cy-arduino/leetcode/blob/master/48.py
沒有留言:
張貼留言