Array
LeetCode 888: Fair Candy Swap
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Binary-Search
Sorting
LeetCode 888 解題筆記:交換 x 和 y 後總和相等,代表 y = x + (sumB - sumA) / 2;把 B 放進集合,逐一檢查 A 的 x
LeetCode 883: Projection Area of 3D Shapes
·1 分鐘
LeetCode
Easy
Array
Math
Geometry
Matrix
LeetCode 883 解題筆記:俯視是非 0 的格子數,正視和側視分別是每一列、每一欄的最大值總和
LeetCode 867: Transpose Matrix
·1 分鐘
LeetCode
Easy
Array
Matrix
Simulation
LeetCode 867 解題筆記:轉置後的大小是 n × m,res[j][i] = matrix[i][j];Python 可以用 zip(*matrix)
LeetCode 860: Lemonade Change
·2 分鐘
LeetCode
Easy
Array
Greedy
LeetCode 860 解題筆記:只記 5 元和 10 元的張數;找 15 元時優先用 10 + 5,因為 5 元比較萬用
LeetCode 832: Flipping an Image
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
Bit-Manipulation
Matrix
LeetCode 832 解題筆記:每一列先左右反轉再把 0、1 互換;可以用左右指針同時做
LeetCode 821: Shortest Distance to a Character
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
String
LeetCode 821 解題筆記:左往右掃一次記錄到左邊最近的 c 的距離,右往左再掃一次取較小值
LeetCode 819: Most Common Word
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
Counting
LeetCode 819 解題筆記:標點換成空白、全部轉小寫再切單字,計數後找出不在 banned 裡的最多的那個
LeetCode 812: Largest Triangle Area
·1 分鐘
LeetCode
Easy
Array
Math
Geometry
Polygons
LeetCode 812 解題筆記:點最多 50 個,枚舉所有三點組合,用鞋帶公式算面積取最大
LeetCode 806: Number of Lines To Write String
·1 分鐘
LeetCode
Easy
Array
String
LeetCode 806 解題筆記:模擬寫字,加上去會超過 100 就換行;剛好 100 時還留在這一行
LeetCode 804: Unique Morse Code Words
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 804 解題筆記:把每個單字轉成摩斯碼字串,放進集合後算有幾種
LeetCode 766: Toeplitz Matrix
·1 分鐘
LeetCode
Easy
Array
Matrix
LeetCode 766 解題筆記:同一條對角線的元素都相同,等價於每一格都等於左上角那格
LeetCode 748: Shortest Completing Word
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 748 解題筆記:車牌只看字母並轉小寫計數,找出每個字母次數都夠的最短單字,同長度取最前面的