322. Coin Change 322. Coin Change 題目會給定兩樣東西,一樣是總金額(amount),一樣是硬幣的面額(coins),題目要求我們找出透過不同的面額組合,找出使用最少枚硬幣的解法。
448. Find All Numbers Disappeared in an Array 448. Find All Numbers Disappeared in an Array 這個題目的簡單做法是排序後再找,但是這樣的做法通常都是會被問到提供更好的解法。
10. Regular Expression Matching 10. Regular Expression Matching 這一題是正規表達式的題目,主要有兩個符號要考慮:「.」和「*」,點號和星號,點號比較好處理,因為只要是點好,
416. Partition Equal Subset Sum 416. Partition Equal Subset Sum 首先我們要確立目標,目標是給定一個陣列能不能分成兩個子集合,讓這兩個子集合的總和相等。 第一個要去想的地方比較簡單,既然兩個子集合要相等,