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 題目給定一個陣列內含沒有排序的正整數以及一個數字代表天數。 這個陣列的意義是總共有
162. Find Peak Element 162. Find Peak Element 這個題目存在著一個滿容易的解法,因為題目只要找到任意一個峰值即可,所以可以用比較直覺的方式不斷的往上爬,找到第一個下降點即可,這樣的時間複雜度會在線性的時間複雜度,其實並不算差。