02-11 程式解題

#LeetCode:49. Group Anagrams

以排序的字串作為 Key ,將各個字串放入以其字串所得之 Key 並與之相同 Key 的陣列中即可。 C++( […]

#LeetCode:48. Rotate Image

可以將這題分解成上圖的樣子,先從外層一層一層往內處理(圖中圈圈的部分),對於每一層都從四個角落開始向一個方向巡 […]

#UVa:10067-Playing with Wheels

利用 BFS 搜尋即可。可將每一種四位數的齒輪數字利用一個整數去計算,另外對於已經走過的狀態或是被禁止的狀態可 […]

#LeetCode:46. Permutations

利用遞迴將每個位置去決定要放的值,每次決定好後就將該值與目前的值做交換繼續遞迴下去,遞迴回來後就復原再將下一個 […]

#LeetCode:45. Jump Game II

在每段可以到的最遠距離之中,找出下一段可以到的最遠距離,找完後進入下一段循環這個過程到結尾即可。 C++(12 […]

#LeetCode:44. Wildcard Matching

以「*」作為分隔,可以將 Pattern 切成好幾段,由於中間是「*」的關係,這幾段中間可以間隔任意數量的字元 […]