릿코드(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;
    }
};

 

반응형