2019年2月25日 星期一

[leetcode][python] 48. Rotate Image

leetcoded 連結:
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

沒有留言:

張貼留言