Advertisement

力扣第485题:最大连续1的个数(Java)

阅读量:

题目

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

示例:

输入:[公式]
输出:其长度为 3
解释:前两个元素均为连续出现的 1 ,后三个元素同样均为连续出现的 1 ,因此该序列中最大连续出现次数最多的数字为 1 ,其最长连续出现次数为 3 次。

提示:

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

文章目录

  • 题目
  • 分析
  • 总结

分析

最近专注于动态规划与回溯法相关的作业,在寻找一些相对轻松的题目后决定从头开始处理一系列数组问题。

一开始觉得这道题很简单就动手做了;大概扫一眼题目就知道是要找出连续数字的地方;结果没有想到一发提交就会出现错误;后来仔细阅读题目后发现其实是要寻找连续1的数量;因此,遇到看起来简单的题目时也不能掉以轻心;表面上看简单但实际上隐藏了很多陷阱;花了五次尝试才找到正确的解法,每次都有新的测试用例让我意外;附上代码

复制代码
    class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
       if(nums.length == 1 &&nums[0]==1) return 1;
        int cur = 0;

全部评论 (0)

还没有任何评论哟~