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 這個題目是 162. Find

162. Find Peak Element

162. Find Peak Element 這個題目存在著一個滿容易的解法,因為題目只要找到任意一個峰值即可,所以可以用比較直覺的方式不斷的往上爬,找到第一個下降點即可,這樣的時間複雜度會在線性的時間複雜度,其實並不算差。