Advertisement
3355. Zero Array Transformation I
UnknownView on LeetCode
3355.cs
C#
public class Solution
{
public bool IsZeroArray(int[] nums, int[][] queries)
{
int[] line = new int[nums.Length + 1];
int decrement = 0;
foreach (var query in queries)
{
int l = query[0];
int r = query[1];
line[l]++;
line[r + 1]--;
}
for (int i = 0; i < nums.Length; i++)
{
decrement += line[i];
if (decrement < nums[i])
return false;
}
return true;
}
}Advertisement
Was this solution helpful?