LeetCode
LeetCode 16: 3Sum Closest
·1 分鐘
LeetCode
Medium
Array
Two-Pointers
Sorting
LeetCode 16 解題筆記:排序後固定一個數,對撞指針找另外兩個;比較的是和跟 target 的距離 abs(sum - target)
LeetCode 15: 3Sum
·2 分鐘
LeetCode
Medium
Array
Two-Pointers
Sorting
LeetCode 15 解題筆記:排序後固定第一個數,剩下用對撞指針找兩數和;三個位置都要跳過相同的值,才不會有重複的組合
LeetCode 11: Container With Most Water
·1 分鐘
LeetCode
Medium
Array
Two-Pointers
Greedy
LeetCode 11 解題筆記:左右指針從兩端開始,每次移動比較矮的那一邊;移動高的那邊只會讓寬度變小、高度不會變高
LeetCode 1189: Maximum Number of Balloons
·1 分鐘
LeetCode
Easy
Hash-Table
String
Counting
LeetCode 1189 解題筆記:每個字母可以組幾個 balloon 是 次數 // 需要數,l 和 o 需要兩個,取最小值
LeetCode 1184: Distance Between Bus Stops
·1 分鐘
LeetCode
Easy
Array
LeetCode 1184 解題筆記:環狀路線只有兩個方向,順時針是 start 到 destination 之間的和,逆時針是總和減掉它
LeetCode 1160: Find Words That Can Be Formed by Characters
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
Counting
LeetCode 1160 解題筆記:每個單字的字元次數都不超過 chars 的次數才算能組成,加總這些單字的長度
LeetCode 1137: N-th Tribonacci Number
·1 分鐘
LeetCode
Easy
Math
Dynamic-Programming
Memoization
LeetCode 1137 解題筆記:跟 Fibonacci 一樣,用三個變數滾動;小心 T0 = 0、T1 = T2 = 1 的起始值和迴圈範圍
LeetCode 1128: Number of Equivalent Domino Pairs
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Counting
LeetCode 1128 解題筆記:把每張骨牌正規化成 (小, 大) 當 key 計數,每個 key 有 c 張就有 c(c - 1) / 2 對
LeetCode 1122: Relative Sort Array
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Sorting
Counting-Sort
LeetCode 1122 解題筆記:計數後先按照 arr2 的順序輸出,剩下的數由小到大接在後面
LeetCode 1108: Defanging an IP Address
·1 分鐘
LeetCode
Easy
String
LeetCode 1108 解題筆記:把每個 . 換成 [.]
LeetCode 1103: Distribute Candies to People
·1 分鐘
LeetCode
Easy
Math
Simulation
LeetCode 1103 解題筆記:模擬一輪一輪發糖果,第 i 次發 i + 1 顆,不夠時把剩下的全給目前這個人
LeetCode 1089: Duplicate Zeros
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
LeetCode 1089 解題筆記:先數有幾個 0 決定每個數要往後移幾格,再從後往前搬,遇到 0 時把複製的那個 0 也寫進去