A82860.最大连续1的个数
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有一串数字 nums,每个数字不是 0 就是 1。请你找出连续挨在一起的 1 的最多有几个,并把这个最多的个数输出出来。
输入格式
- 第一行:一个整数 n(数组长度)。
- 第二行:n 个整数(每个是
0或1),空格分隔。
输出格式
- 输出一个整数:数组里连续
1的最大长度。
输入输出样例
输入#1
6 1 1 0 1 1 1
输出#1
3
输入#2
6 1 0 1 1 0 1
输出#2
2
说明/提示
数据范围
- 1≤n≤105
- 数组元素只可能是
0或1
样例 1
说明:前两个 1 连着(长度 2),最后三个 1 连着(长度 3),最大是 3。
样例 2
说明:中间的两个 1 连在一起(长度 2)是最长的。