鐵人檔案
1.dp[x] = 湊出金額 x 最少需要幾枚硬幣coins = [1,2,5];dp[0] = 0dp[1] = 1 // 1dp[2] = 1...
1.Dynamic Programming先建表，再從小答案推大答案 amount = 5 要記：dp[0] 湊 0 元最少幾枚dp[1] 湊 1 元最少幾...
recap 322 目前金額 → 拿coin → 扣掉 → 查前面dp → +1 → min。 55:從這格最多可以往右跳幾步 class Sol...
nums[i] = 站在index i時，最多可以往右跳幾格。 Time O(n)->for最多把nums的每個index看一次；Space O(...
C++ 的區域變數不會自動設成 0： int farthest; // 裡面可能是垃圾值int farthest = 0; // 明確從 0 開...
1.最少要跳幾次才能到最後一格2.nums = [2,3,1,1,4]index 0 1 2 3 4一種最佳走法：0 → 1 → 4;答案：2最速解還是 G...
有個 m × n Grid（網格），robot 從左上角出發，而且每次只能：→ 往右↓ 往下走到右下角總共有幾種不同走法？例如 3 × 3：S . .....
1.2D DP 壓成 1D 因為算目前這格只需：上+左例如原本 2D：1 1 11 2 31 3 6算最後一排時，其實只需要上一排：原本 dp = [1,2,3...
DP算目前這格，只需上+左格的答案 上 ↓ 左 → 現在 從上面往下來;從左邊往右來 DP把Grid的格子逐格算到右下；Comb...
橫軸是時間，bar疊到一起就要併。「目前這條」和「前面已經合併好的最後一條」。例如：目前合併結果：[1,3];下一條：[2,6];因為：下一條 start...