力扣第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)
还没有任何评论哟~
