楼主:
Rushia (みけねこ的鼻屎)
2025-05-20 21:59:07https://leetcode.com/problems/zero-array-transformation-i
3355. Zero Array Transformation I
给你两个阵列nums和queries[i] = [li, ri],你可以做多次查询,每次查询可以对
li~ri之间的任意元素-1,求出查询完后是否可以让nums所有元素为0,是的话返回true。
要区间操作可以用差份数组,先用差分数组求出查完所有之后,每个位置可以减几次,
然后把差份数组还原判断当前的次数是否够把nums[i]扣成一。
一开始看错题目以为减一是对subarray结果是subset那就简单惹==
Java Code: