Binary Search

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 題目給定一個陣列內含沒有排序的正整數以及一個數字代表天數。 這個陣列的意義是總共有

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) 題目是要找出給定一個數字的平方根,如果沒有整數的平方根時,給出最接近的整數後,捨去所有的小數位(不用四捨五入) 題目存在著很簡單的解法,那就是從數字