当前位置:网站首页>数组与字符串15-最大连续1的个数
数组与字符串15-最大连续1的个数
2022-08-03 05:25:00 【花开花落夏】
求最大连续1的个数
一 题目
源自leetcode官网
给定一个二进制数组, 计算其中最大连续 1 的个数。二 解题
思路:遍历数组,使用一个left指针,记录连续为1的子字符串里,开头的字符位置,当遍历到连续为1的子字符串结束时,计算出此子字符串的长度,与最大值max做对比。最终得到最长的连续为1的字符串的长度。
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int max = 0;
int left = 0;
for(int i=0;i<nums.length;i++){
if(nums[i]==1 && (i==0 || nums[i-1]==0)){
left=i;
}else if(nums[i]==0&&i>0&&nums[i-1]==1){
if(max<i-left){
max = i-left;
}
}
}
if(nums[nums.length-1]==1 && max<nums.length-left){
max=nums.length-left;
}
return max;
}
}
边栏推荐
猜你喜欢
随机推荐
Makefile自动推导的简单例程
ZEMAX | 如何创建简单的非序列系统
常见的电容器有哪些?唯样商城
ZEMAX | 绘图分辨率结果对光线追迹的影响
MySql【后面附有练习题】
g++参数说明
对象の使用
使用JSP实现简单的登录注册功能,并且使用Session跟踪用户登录信息
交叉熵(第六周)
基于南航app直减自动出票
二叉树常见的问题和解决思路
STM32启动文件的选择
@JsonProperty和JSONField的区别?
自我监督学习和BERT模型
内网渗透信息收集
cmdline -[command line,__fdt_pointer,initial_boot_params] boot_command_line 获取
servlet学习(七)ServletContext
AI智能剪辑,仅需2秒一键提取精彩片段
ZEMAX | How to rotate any element around any point in space
ZEMAX | 在设计抬头显示器(HUD)时需要使用哪些工具?