Array
LeetCode 118: Pascal's Triangle
·1 分鐘
LeetCode
Easy
Array
Dynamic-Programming
LeetCode 118 解題筆記:每一列頭尾是 1,中間每一格是上一列左上和正上方的和
LeetCode 108: Convert Sorted Array to Binary Search Tree
·1 分鐘
LeetCode
Easy
Array
Divide-and-Conquer
Tree
Binary-Search-Tree
LeetCode 108 解題筆記:中間的元素當根,左右兩半遞迴;左右大小最多差 1,自然是平衡的
LeetCode 66: Plus One
·1 分鐘
LeetCode
Easy
Array
Math
LeetCode 66 解題筆記:從最後一位往前加一,遇到 9 變 0 繼續進位,全部都是 9 時前面補 1
LeetCode 35: Search Insert Position
·1 分鐘
LeetCode
Easy
Array
Binary-Search
LeetCode 35 解題筆記:找第一個 >= target 的位置(lower bound);半開區間 [l, r) 要配 r = mid,不能寫 r = mid - 1
LeetCode 27: Remove Element
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
LeetCode 27 解題筆記:寫入指標只寫不等於 val 的數,最後回傳寫入的個數
LeetCode 26: Remove Duplicates from Sorted Array
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
LeetCode 26 解題筆記:快慢指針原地覆寫,慢指針指向下一個要寫的位置;遇到跟前一個寫入的值不同才寫
LeetCode 14: Longest Common Prefix
·1 分鐘
LeetCode
Easy
Array
String
Trie
LeetCode 14 解題筆記:用最短的字串當上限,逐個位置檢查所有字串是否相同,第一個不同的位置就是答案的長度
LeetCode 1: Two Sum
·1 分鐘
LeetCode
Easy
Array
Hash-Table
LeetCode 1 解題筆記:一邊掃一邊把看過的數存進雜湊表,查 target - x 有沒有出現過;先查再存,同一個元素才不會用兩次