LeetCode - 485. Max Consecutive Ones 배열

YAMAMAMO·2022년 1월 18일
0

LeetCode

목록 보기
1/100

문제

https://leetcode.com/problems/max-consecutive-ones/
Given a binary array nums, return the maximum number of consecutive 1's in the array.
베열이 주어지고, 배열에서 '1'이 연속되는 최대값을 리턴

Example 1:
Input: nums = [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s. The maximum number of consecutive 1s is 3.

Example 2:
Input: nums = [1,0,1,1,0,1]
Output: 2

풀이

자바입니다.
1.정수가 1이면 count를 하나씩 더한다.
2.result 보다 count값이 커지면 result값에 count값을 넣는다.
3.정수가 0이면 count를 0으로 초기한다.

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int result =0;
        int count = 0;
        for(int a : nums){
            if(a==1){
                count++;
                if(result<count) result=count;
            }else count=0;
        }
        return result;
    }
}

profile
안드로이드 개발자

0개의 댓글