美文网首页
485-最大连续1的个数

485-最大连续1的个数

作者: 饮酒醉回忆 | 来源:发表于2019-11-02 10:10 被阅读0次

最大连续1的个数

题目

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

示例 1:

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/max-consecutive-ones
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路

比较简单

代码

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int result = 0;
        int temp = 0;
        for(int i = 0;i < nums.length;i++){
            if((nums[i]&1) == 1){
                temp++;
            }else{
                if(temp > result){
                    result = temp;
                }
                temp = 0;
            }
        }
        if(temp != 0){
            if(temp > result){
                result = temp;
            }
        }
        return result;
    }
}

相关文章

  • 485-最大连续1的个数

    最大连续1的个数 题目 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1...

  • 485-最大连续1的个数

  • [LeetCode][Python]485. 最大连续1的个数

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

  • 2019-01-14 Day 9

    1.最大连续1的个数来源LeetCode 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [...

  • LeetCode-485-最大连续 1 的个数

    最大连续 1 的个数 题目描述:给定一个二进制数组, 计算其中最大连续 1 的个数。示例说明请见LeetCode官...

  • 485. 最大连续1的个数

    内容 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1]输出: 3解...

  • LeetCode-最大连续1的个数

    给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 注意:输入的数组只包含 0 和1。输入数组的长度是正...

  • Day 38 最大连续1的个数

    给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释...

  • leetcode 485 最大连续1的个数

    直接写,维护最大个数,贪心思想。一种方式是 times 增加的时候和最大个数比较,进行维护;还有一种方式是 tim...

  • A1096 Consecutive Factors (20分)

    /*题意:1、找出连续的因子,最多的个数,然后因子大小要最小输入:输入一个数字,最大是int的最大输出:输出连续依...

网友评论

      本文标题:485-最大连续1的个数

      本文链接:https://www.haomeiwen.com/subject/ttycbctx.html