leetcode oj java 485. Max Consecutive Ones

来源:互联网 发布:php编译安装mysqli 编辑:程序博客网 时间:2024/05/21 17:03

一、问题描述:

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:

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

二、解决思路:

遍历一遍即可。两个变量count 和 max 记录当前为止的最多的连续的1,以及当前位置所在的连续的1的段个数

三、代码:

public class Solution {    public int findMaxConsecutiveOnes(int[] nums) {         int max = 0;        int count = 0;        int len = nums.length;        for (int i = 0; i < len; i++) {            if (nums[i] == 1) {                count++;            } else {                max = max > count ? max : count;                count = 0;            }        }        return max>count ? max : count;    }}

0 0
原创粉丝点击