Binary Search

702. Search in a Sorted Array of Unknown Size

702. Search in a Sorted Array of Unknown Size 這個題目的主要考察點是要如何先確定邊界,

658. Find K Closest Elements

658. Find K Closest Elements 這個題目是給定一個點 x,要找出最接近的 k 個點,

42. Trapping Rain Water

42. Trapping Rain Water 要寫這一題之前,要先了解 11. Container With Most

700. Search in a Binary Search Tree

700. Search in a Binary Search Tree 如果說題目只是問「樹」中是否存在一個節點有某個值,

91. Decode Ways

91. Decode Ways 這題的題目是如果說給出一串字串,由數字組成,如果要轉換成英文,可以轉換成幾種方式?其中比較特別的就是如果兩個數字剛好不是零為開頭,那像是 "

1011. Capacity To Ship Packages Within D Days

1011. Capacity To Ship Packages Within D Days class Solution:

875. Koko Eating Bananas

875. Koko Eating Bananas class Solution: def minEatingSpeed(self, piles:

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.

162. Find Peak Element

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