【Leetcode Daily】3355零数组变换I

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个整数一维数组，和一个个区间，你可以从区间中选任意多个下标做减一操作，求操作完后，最终数组是否全为零。

思路分享

• 本质上还是求差分的前缀和，任选下标的本质，是如果差分对应的值大于数组也没关系，毕竟可以选择不要，所以只要关注减不干净的就行。

  https://leetcode.cn/problems/zero-array-transformation-i/solutions/2991455/mo-ban-chai-fen-shu-zu-pythonjavacgo-by-i4axs/

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution:
    def isZeroArray(self, nums: List[int], queries: List[List[int]]) -> bool:
        n = len(nums)
        rec = [0]*(n+1)
        for l, r in queries:
            rec[l] -= 1
            rec[r+1] += 1
 
        for cur_num, cut_num in zip(nums, accumulate(rec)):
            if cur_num + cut_num > 0:
                return False
        return True