485. 最大连续 1 的个数 给定一个二进制数组， 计算其中最大连续 1 的个数。

原题连接:

https://leetcode-cn.com/problems/max-consecutive-ones/

进入

给定一个二进制数组， 计算其中最大连续 1 的个数。 示例： 输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

---

1. 就简单的遍历即可(当然也可用滑动窗口,滑动窗口在另一个专题,这里不贴了就先)
2. 当前元素是1 临时变量 1 , 与MAX比较,决定是否更新MAX
3. 返回MAX

代码语言：javascript复制

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int max=0;
        int temp=0;

        for(int i:nums){
           if(i==1){
               temp  ;
                if(temp>max){
                   max=temp;
                  
               }
           }

           else{
               temp=0;
           }
        }
        return max;
    }
}

max 遍历 二进制 连接 数组

0 人点赞