zk6696

摘要： 思想 a ~ b区间可以转换为 0 ~ b - 0 ~ (a - 1) 用这种前缀和的思想，可以快速枚举所有合格条件的自区间。 class Solution: def subarraySum(self, nums: List[int], k: int) -> int: m = dict() m[0] 阅读全文

摘要： 反悔贪心，顾名思义，就是可以反悔的贪心算法。 反悔贪心有两种实现方式：一种是利用堆实现，成为反悔堆；另一种是通过差值构造来构造出反悔自动机，让任何一种贪心策略都可以得到最优解。 本题我们可以先对lastday进行排序，之后遍历列表若能加入堆，直接加入；若不能加入，则看一看堆顶元素和当前元素的关系，若 阅读全文