Array
LeetCode 599: Minimum Index Sum of Two Lists
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 599 解題筆記:把 list1 的字串對應到 index,掃 list2 時算兩邊 index 的和,留下和最小的全部字串
LeetCode 598: Range Addition II
·1 分鐘
LeetCode
Easy
Array
Math
LeetCode 598 解題筆記:每次操作都包含左上角,被加最多次的是所有操作的交集:min(a) × min(b)
LeetCode 594: Longest Harmonious Subsequence
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Sliding-Window
Sorting
LeetCode 594 解題筆記:子序列不用連續,所以只要計數,每個 x 看 x 和 x + 1 的次數加起來
LeetCode 575: Distribute Candies
·1 分鐘
LeetCode
Easy
Array
Hash-Table
LeetCode 575 解題筆記:最多只能吃 n / 2 顆,種類最多 len(set),答案是兩者的較小值
LeetCode 566: Reshape the Matrix
·1 分鐘
LeetCode
Easy
Array
Matrix
Simulation
LeetCode 566 解題筆記:元素總數不同就回傳原矩陣;否則第 k 個元素放到 (k // c, k % c)
LeetCode 561: Array Partition
·1 分鐘
LeetCode
Easy
Array
Greedy
Sorting
Counting-Sort
LeetCode 561 解題筆記:排序後相鄰兩個一組,每組的最小值就是偶數位置的數,加總
LeetCode 506: Relative Ranks
·1 分鐘
LeetCode
Easy
Array
Sorting
Heap-Priority-Queue
LeetCode 506 解題筆記:把 index 按分數由高到低排序,前三名給獎牌,其他給名次的字串,放回原本的位置
LeetCode 500: Keyboard Row
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 500 解題筆記:鍵盤的三列各做成集合,單字轉小寫後的字元集合是某一列的子集就保留
LeetCode 495: Teemo Attacking
·1 分鐘
LeetCode
Easy
Array
Simulation
LeetCode 495 解題筆記:每次攻擊貢獻 min(到下一次攻擊的間隔, duration),最後一次貢獻完整的 duration
LeetCode 485: Max Consecutive Ones
·1 分鐘
LeetCode
Easy
Array
LeetCode 485 解題筆記:遇到 1 就把目前的長度加一,遇到 0 就歸零,過程中記錄最大值
LeetCode 463: Island Perimeter
·1 分鐘
LeetCode
Easy
Array
Depth-First-Search
Breadth-First-Search
Matrix
LeetCode 463 解題筆記:每格陸地貢獻 4 條邊,每跟上方或左方的陸地相鄰一次就少 2 條
LeetCode 455: Assign Cookies
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
Greedy
Sorting
LeetCode 455 解題筆記:小孩和餅乾都排序,用最小的、夠大的餅乾滿足最小的小孩;兩個指標各走一次