02-11-04 LeetCode解答

#LeetCode:56. Merge Intervals

以每個範圍的開頭對這些範圍做排序,接著從頭至尾去檢查是否有交集,由於已經照開頭排序,所以只要檢查下一個範圍的開 […]

#LeetCode:55. Jump Game

從頭開始,看看在每一格能夠跳到的最遠距離到哪裡,持續更新,直到最後看看能不能跳到最後的一格即可。 C++(12 […]

#LeetCode:54. Spiral Matrix

將行走路徑從外圈向內圈分成一層一層,再將每一層分成上、右、下、左四個部分去跑即可。 對於如果該層只有一行或一列 […]

#LeetCode:53. Maximum Subarray

從頭開始加,當總和比加的該項還小的時候就換成該項的值,一直到最後將加過的值裡面最大的記住即是答案。 C++(8 […]

#LeetCode:51. N-Queens

以 row 或 column 為主,進行 backtracking 法去放置各個皇后看看是否可以成功放置,這樣 […]

#LeetCode:49. Group Anagrams

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

#LeetCode:48. Rotate Image

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