509. Fibonacci Number
509. Fibonacci Number
這一題是所有介紹動態規劃最基礎的一個題目，題目要求斐波那契數 ，根據題目定義，可以很簡單的寫出遞迴的方法。
遞迴
class Solution:
LeetCode
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
852. Peak Index in a Mountain Array
852. Peak Index in a Mountain Array
這個題目是 162. Find
162. Find Peak Element
162. Find Peak Element
這個題目存在著一個滿容易的解法，因為題目只要找到任意一個峰值即可，所以可以用比較直覺的方式不斷的往上爬，找到第一個下降點即可，這樣的時間複雜度會在線性的時間複雜度，其實並不算差。
367. Valid Perfect Square
367. Valid Perfect Square
class Solution:
def isPerfectSquare(self, num:
69. Sqrt(x)
69. Sqrt(x)
題目是要找出給定一個數字的平方根，如果沒有整數的平方根時，給出最接近的整數後，捨去所有的小數位（不用四捨五入）
題目存在著很簡單的解法，那就是從數字
34. Find First and Last Position of Element in Sorted Array
34. Find First and Last Position of Element in Sorted
704. Binary Search
704. Binary Search
class Solution:
def search(self, nums: List[