欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-16 12:59:04
...

原题连接:  

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 
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;
    }
}