首页 > TAG信息列表 > LeetCode330
LeetCode330 按要求补齐数组
LeetCode330 按要求补齐数组 贪心维护当前数字可覆盖区域, \(r\)表示\([1, r - 1]\)区间被覆盖 对于当前\(num[i]\), 如果\(num[i] \le r\), 维护\(r = r + num[i]\) 否则当前最优填入数字为\(r\), 可以将区间扩展为\([1, 2\times r - 1]\), 即\(r = 2\times r\) class Solution: