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:
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有