릿코드(LEETCODE)
485. Max Consecutive Ones
cepiloth
2020. 5. 2. 17:30
반응형
https://leetcode.com/problems/max-consecutive-ones/
111100011111 글자가 있을때 연속되는 가장긴 1의 개수를 찾는 문제
111100011111 -> 1 연속으로 4
111100011111 -> 1 연속으로 5
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int sol = 0;
int count = 0;
for(auto a:nums) {
if(a == 1) {
count++;
}
else {
count = 0;
}
sol = max(sol, count);
}
return sol;
}
};
반응형