Skip to content

Commit 74ecfe5

Browse files
authored
Merge pull request #78 from InflixOP/patch1
Patch1
2 parents 8069825 + 549314f commit 74ecfe5

File tree

2 files changed

+44
-0
lines changed

2 files changed

+44
-0
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
class Solution {
2+
public:
3+
int numberOfSubarrays(vector<int>& nums, int k) {
4+
return help(nums,k)-help(nums,k-1);
5+
}
6+
int help(vector<int>& nums, int k){
7+
int n=nums.size();
8+
int l=0,r=0;
9+
int c=0;
10+
int odd=0;
11+
while(r<n){
12+
odd+=(nums[r]%2);
13+
while(odd>k){
14+
odd-=(nums[l]%2);
15+
l++;
16+
}
17+
c+=(r-l+1);
18+
r++;
19+
}
20+
return c;
21+
}
22+
};
23+
Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
class Solution {
2+
public:
3+
int maxScore(vector<int>& vec, int k) {
4+
int l=0;
5+
int n=vec.size();
6+
for(int i=0;i<k;i++){
7+
l+=vec[i];
8+
}
9+
int maxi=0;
10+
int r=0;
11+
int i=1;
12+
while(i<=k){
13+
maxi=max(maxi,l+r);
14+
l-=vec[k-i];
15+
r+=vec[n-i];
16+
i++;
17+
}
18+
maxi=max(maxi,l+r);
19+
return maxi;
20+
}
21+
};

0 commit comments

Comments
 (0)