We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent cbf2a09 commit 2ff814eCopy full SHA for 2ff814e
3355. Zero Array Transformation I
@@ -0,0 +1,24 @@
1
+class Solution {
2
+public:
3
+ bool isZeroArray(vector<int>& nums, vector<vector<int>>& queries) {
4
+ int n=nums.size();
5
+ int m=queries.size();
6
+ vector<int>diff(n+1,0);
7
+
8
+ for(int i=0;i<m;i++){
9
+ int st=queries[i][0];
10
+ int end=queries[i][1];
11
12
+ diff[st]-=1;
13
+ diff[end+1]+=1;
14
+ }
15
+ int com=0;
16
+ for(int i=0;i<n;i++){
17
+ com+=diff[i];
18
+ if(com+nums[i]>0){
19
+ return false;
20
21
22
+ return true;
23
24
+};
0 commit comments