485_MaxConsecutiveOnes - a920604a/leetcode GitHub Wiki
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int count = 0, ret = 0;
for(int n:nums){
if(n==1) count++;
else {ret= max(ret, count); count= 0;}
}
return max(ret, count);
}
};
- time complexity
O(n)
- space complexity
O(1)