Skip to content

Commit e502bf3

Browse files
authored
Create 3355. Zero Array Transformation I (#799)
2 parents cbf2a09 + 2ff814e commit e502bf3

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

3355. Zero Array Transformation I

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -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

Comments
 (0)