摘要： LeetCode229 多数元素 II 通过消除元素的方法确定候选, 即候选元素可以被消除$\frac{n}{3}$次. class Solution: def majorityElement(self, nums: List[int]) -> List[int]: proposal_1, prop 阅读全文

摘要： LeetCode330 按要求补齐数组 贪心维护当前数字可覆盖区域, $r$表示$[1, r - 1]$区间被覆盖 对于当前$num[i]$, 如果$num[i] \le r$, 维护$r = r + num[i]$ 否则当前最优填入数字为$r$, 可以将区间扩展为$[1, 2\times r - 阅读全文