Java实现 LeetCode 485 最大连续1的个数
2023-09-14 08:58:04 时间
485. 最大连续1的个数
给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:
输入的数组只包含 0 和1。
输入数组的长度是正整数,且不超过 10,000。
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int pre=-1;
int rs=0;
for(int i=0;i<nums.length;i++){
if(nums[i]==0){
rs=Math.max(rs,i-pre-1);
pre=i;
}
}
rs=Math.max(nums.length-pre-1,rs);
return rs;
}
}
相关文章
- java map 二维数组_Java二维数组实现简单Map
- java 链表长度_Java实现单向链表[通俗易懂]
- java单例模式_Java单例模式
- java源程序文件扩展名_JAVA源代码的扩展名为( )
- java启动器_JAVA基础:Java 启动器如何查找类
- java redis锁_Java中Redis锁的实现[通俗易懂]
- yum 卸载java_linux下安装、卸载java「建议收藏」
- JAVA数据库连接池_java与数据库的连接怎么实现
- java在线播放_Java实现视频在线播放flv视频
- java创建线程池的几种方式_Java中的线程池
- 【Java 集合】Java 集合的线程安全性 ( 加锁同步 | java.utils 集合 | 集合属性 | java.util.concurrent 集合 | CopyOnWrite 机制 )
- Linux重装Java:给你的操作系统新的灵魂(linux重装java)
- Linux下快速编写高效的Java代码(linux写java)
- 环境的基础Linux:Java环境的支撑者(linux是java)
- 使用Java远程控制Linux 实现简单、高效的服务器管理(java控制linux)
- Java开发者如何快速掌握Neo4j(java操作neo4j)
- Java编程实现MySQL表备份(java备份mysql表)
- 使用Java语言写Redis实现一个分布式缓存系统(用java写个redis)
- Java Redis一次实现无限数据加速的尝试(用java redis)
- Java使用Oracle实现优雅数据查询(java.oracle)