LeetCode

213. House Robber II 基本上先完成 198. House Robber 自頂向下或自底向上都沒關係，接著判斷要不要偷第一家或最後一家，

198. House Robber 自頂向下 class Solution: def rob(self, nums:

329. Longest Increasing Path in a Matrix 💡在做這個題目之前可以先完成 200. Number

221. Maximal Square 💡這個題目有動態規劃的最佳解，不過這個題目如果使用窮舉的話是不會超時的，所以我很建議可以就從窮舉來想，再看看能不能優化。 窮舉法 題目給定的矩陣長寬是不定的，而假設今天如果題目的矩陣全部都是

72. Edit Distance 這一題是真的很難的一道題目，難不是難在怎麼寫，是難在這個最短編輯距離的方式是：俄羅斯科學家弗拉基米爾·萊文斯坦在1965年提出的概念。又稱萊文斯坦距離（Levenshtein

174. Dungeon Game class Solution: def calculateMinimumHP(self, dungeon: List[

64. Minimum Path Sum 從最後一個位置向原點出發，每次都往總和比較小的路徑前進，直到原點為止，找出最小的總和。 遞迴 class

62. Unique Paths 自頂向下 class Solution: def uniquePaths(self, m:

55. Jump Game 從起點開始，看有哪些座標可以去，選定一個座標後繼續走下去，看看能不能到達終點（超時） class Solution:

70. Climbing Stairs 題目的思路在於，當前這個位置可以兩個地方跳上來，第一種是來自從兩階之外，跳了兩階上來，另一種是自一階之外，跳了一階上來。 換句話說如果兩階之外的那個階梯，