174. Dungeon Game
174. Dungeon Game
class Solution:
def calculateMinimumHP(self, dungeon: List[
LeetCode
64. Minimum Path Sum
64. Minimum Path Sum
從最後一個位置向原點出發，每次都往總和比較小的路徑前進，直到原點為止，找出最小的總和。
遞迴
class
62. Unique Paths
62. Unique Paths
自頂向下
class Solution:
def uniquePaths(self, m:
55. Jump Game
55. Jump Game
從起點開始，看有哪些座標可以去，選定一個座標後繼續走下去，看看能不能到達終點（超時）
class Solution:
70. Climbing Stairs
70. Climbing Stairs
題目的思路在於，當前這個位置可以兩個地方跳上來，第一種是來自從兩階之外，跳了兩階上來，另一種是自一階之外，跳了一階上來。
換句話說如果兩階之外的那個階梯，
509. Fibonacci Number
509. Fibonacci Number
這一題是所有介紹動態規劃最基礎的一個題目，題目要求斐波那契數 ，根據題目定義，可以很簡單的寫出遞迴的方法。
遞迴
class Solution:
1011. Capacity To Ship Packages Within D Days
1011. Capacity To Ship Packages Within D Days
題目給定一個陣列內含沒有排序的正整數以及一個數字代表天數。
這個陣列的意義是總共有
875. Koko Eating Bananas
875. Koko Eating Bananas
參考 1011. Capacity To Ship Packages
35. Search Insert Position
35. Search Insert Position
class Solution:
def searchInsert(self, nums:
852. Peak Index in a Mountain Array
852. Peak Index in a Mountain Array
1. 在閉區間搜尋
2.