Ordered-Set
LeetCode 2382: Maximum Segment Sum After Removals
·1 分鐘
LeetCode
Hard
Union-Find
Prefix-Sum
Ordered-Set
Array
LeetCode 2382 解題筆記：倒著做，把刪除變成加回去；Union-Find 的根記區段總和，最大值只會變大
LeetCode 220: Contains Duplicate III
·2 分鐘
LeetCode
Hard
Sliding-Window
Bucket-Sort
Ordered-Set
Sorting
Array
LeetCode 220 解題筆記：桶大小設成 valueDiff + 1，同一個桶裡的兩個數一定符合；只要再看相鄰兩個桶。視窗只保留最近 indexDiff 個數，所以每個桶最多一個數