Easy
LeetCode 69: Sqrt(x)
·1 分鐘
LeetCode
Easy
Math
Binary-Search
Newtons-Method
LeetCode 69 解題筆記:找最大的 mid 讓 mid² <= x;閉區間二分結束時 r 就是答案
LeetCode 67: Add Binary
·1 分鐘
LeetCode
Easy
Math
String
Bit-Manipulation
Simulation
LeetCode 67 解題筆記:從兩個字串的尾巴往前逐位相加,進位是 sum // 2,這一位是 sum % 2
LeetCode 66: Plus One
·1 分鐘
LeetCode
Easy
Array
Math
LeetCode 66 解題筆記:從最後一位往前加一,遇到 9 變 0 繼續進位,全部都是 9 時前面補 1
LeetCode 58: Length of Last Word
·1 分鐘
LeetCode
Easy
String
LeetCode 58 解題筆記:split() 不帶參數會忽略結尾的空白,取最後一個單字的長度
LeetCode 35: Search Insert Position
·1 分鐘
LeetCode
Easy
Array
Binary-Search
LeetCode 35 解題筆記:找第一個 >= target 的位置(lower bound);半開區間 [l, r) 要配 r = mid,不能寫 r = mid - 1
LeetCode 28: Find the Index of the First Occurrence in a String
·1 分鐘
LeetCode
Easy
Two-Pointers
String
String-Matching
Z-Algorithm
LeetCode 28 解題筆記:在每個起點比對 needle,或直接用 str.find;index 找不到會丟例外
LeetCode 27: Remove Element
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
LeetCode 27 解題筆記:寫入指標只寫不等於 val 的數,最後回傳寫入的個數
LeetCode 620: Not Boring Movies
·1 分鐘
LeetCode
Easy
Database
LeetCode 620 解題筆記:id 是奇數而且 description 不是 boring,按 rating 由高到低排序
LeetCode 596: Classes With at Least 5 Students
·1 分鐘
LeetCode
Easy
Database
LeetCode 596 解題筆記:按 class 分組,HAVING COUNT(DISTINCT student) >= 5;舊版測資有重複的列,要數不同的學生
LeetCode 595: Big Countries
·1 分鐘
LeetCode
Easy
Database
LeetCode 595 解題筆記:面積至少 300 萬或人口至少 2500 萬,用 WHERE 加 OR 過濾
LeetCode 197: Rising Temperature
·1 分鐘
LeetCode
Easy
Database
LeetCode 197 解題筆記:Weather self join,條件是兩天的日期差 1 天而且今天比較熱;日期要用 DATEDIFF 比,不能比 id
LeetCode 196: Delete Duplicate Emails
·1 分鐘
LeetCode
Easy
Database
LeetCode 196 解題筆記:要用 DELETE 而不是 SELECT;每個 email 只保留最小的 id,其他刪掉