码迷,mamicode.com
首页 > 其他好文 > 详细

最大连续1的个数

时间:2020-05-07 19:41:21      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:ble   span   code   示例   targe   代码   输入   www   图片   

此博客链接:技术图片https://www.cnblogs.com/ping2yingshi/p/12844969.html

最大连续1的个数(42min)

题目链接:https://leetcode-cn.com/problems/max-consecutive-ones/

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

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:

输入的数组只包含 0 和1。
输入数组的长度是正整数,且不超过 10,000。

题解:

        题意:统计数组中连续1最多的个数。

        思路:

                 1.定义一个统计连续1个数的变量count。

                 2,.定义一个统计最大连续1个数的变量maxcount。

                 3.遍历数组,当遇到1时,统计连续1个数,当遇到0时,把统计1个数清零。

                 4.比较统计1个数的值是否大于统计个数的最大值。

   代码如下:

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int len=nums.length;
        if(len==1&&nums[0]==1)
           return 1;
        int count=0;
        int maxcount=0;
        int i=0;
        while(i<len)
        {
            if(nums[i]==1)
            {
                count++;
            }
            else 
            {
                count=0;
            }
            if(count>maxcount)
                   maxcount=count;
            i++;
        }
        return maxcount;
    }
}

 

最大连续1的个数

标签:ble   span   code   示例   targe   代码   输入   www   图片   

原文地址:https://www.cnblogs.com/ping2yingshi/p/12844969.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!