02-11-04 LeetCode解答

#LeetCode:46. Permutations

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

#LeetCode:45. Jump Game II

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

#LeetCode:44. Wildcard Matching

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

#LeetCode:42. Trapping Rain Water

概念如同上圖所示,任一個位置能存的水量會是以那點往左以及往右所能找到最高高度的最小值。 而如何去找任一點的水量 […]

#LeetCode:40. Combination Sum II

先排序數值,然後用 Backtracking 去找尋所有可能性,在過程中如果決定不選某個數字,則要跳過全部跟該 […]

#LeetCode:38. Count and Say

題目描述的很不清楚,主要的意思是首先從 1 開始,接著我們試著念它,會念作 1 個 1,所以從這個唸法中出現的 […]