485. 最大连续1的个数
分类:滑动窗口
这题挺标准的,记录一下维护区间起止和维护区间长度的两种写法
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int i=0, j=0, ans=0;
for(; j<nums.size(); j++){
if(nums[j] != 1) {
ans = max(ans, j-i);
i = j+1;
}
}
ans = max(ans, j-i);
return ans;
}
};
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int cnt=0, maxcnt=0, ans=0;
for(int i=0; i<nums.size(); i++){
if(nums[i] != 1) {
maxcnt = max(maxcnt, cnt);
cnt=0;
}else{
cnt++;
}
}
maxcnt = max(maxcnt, cnt);
return maxcnt;
}
};
2021/02/15