Easy
LeetCode 3074: Apple Redistribution into Boxes
·1 分鐘
LeetCode
Easy
Array
Greedy
Sorting
LeetCode 3074 解題筆記:箱子可以隨便分,所以從容量最大的箱子開始拿,總容量夠裝所有蘋果就停
LeetCode 3069: Distribute Elements Into Two Arrays I
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
Simulation
LeetCode 3069 解題筆記:照規則模擬:前兩個各放一邊,之後比較兩個陣列的最後一個,放到最後一個比較大的那邊
LeetCode 2859: Sum of Values at Indices With K Set Bits
·1 分鐘
LeetCode
Easy
Array
Bit-Manipulation
LeetCode 2859 解題筆記:看的是 index 的二進位有幾個 1,不是值
LeetCode 1991: Find the Middle Index in Array
·1 分鐘
LeetCode
Easy
Array
Prefix-Sum
LeetCode 1991 解題筆記:先算總和,掃描時維護左邊的和,右邊的和是 total - left - nums[i]
LeetCode 1732: Find the Highest Altitude
·1 分鐘
LeetCode
Easy
Array
Prefix-Sum
LeetCode 1732 解題筆記:海拔就是 gain 的前綴和,起點是 0,取最大值
LeetCode 1480: Running Sum of 1d Array
·1 分鐘
LeetCode
Easy
Array
Prefix-Sum
LeetCode 1480 解題筆記:前綴和的定義,每一格加上前一格
LeetCode 1413: Minimum Value to Get Positive Step by Step Sum
·1 分鐘
LeetCode
Easy
Array
Prefix-Sum
LeetCode 1413 解題筆記:起始值加上每個前綴和都要 >= 1,所以起始值是 max(1, 1 - 最小前綴和)
LeetCode 2335: Minimum Amount of Time to Fill Cups
·1 分鐘
LeetCode
Easy
Array
Greedy
Sorting
Heap-Priority-Queue
LeetCode 2335 解題筆記:答案是 max(最多的那種, ceil(總數 / 2));模擬的話每秒從最多的兩種各裝一杯
LeetCode 2231: Largest Number After Digit Swaps by Parity
·1 分鐘
LeetCode
Easy
Sorting
Heap-Priority-Queue
LeetCode 2231 解題筆記:奇數位數只能跟奇數交換、偶數只能跟偶數交換;分別排序後,依原本每個位置的奇偶放回最大的
LeetCode 2099: Find Subsequence of Length K With the Largest Sum
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Sorting
Heap-Priority-Queue
LeetCode 2099 解題筆記:選出最大的 k 個數(連同 index),再按 index 排回原本的順序
LeetCode 1791: Find Center of Star Graph
·1 分鐘
LeetCode
Easy
Graph
LeetCode 1791 解題筆記:中心點出現在每一條邊上,所以只要看前兩條邊的共同點
LeetCode 2357: Make Array Zero by Subtracting Equal Amounts
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Greedy
Sorting
LeetCode 2357 解題筆記:每次操作會讓最小的正數那一群變成 0,所以次數就是不同的正數有幾種