当前位置:网站首页>数组与字符串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;
}
}
边栏推荐
猜你喜欢
自监督论文阅读笔记SELF-SUPERVISED SPECTRAL MATCHING NETWORK FOR HYPERSPECTRAL TARGET DETECTION
深度学习理论课程第八、九、十章总结
IPC 通信 - IPC
[frp intranet penetration]
常见的电子元器件分类介绍
全球一流医疗技术公司如何最大程度提高设计工作效率 | SOLIDWORKS 产品探索
Automatic ticket issuance based on direct reduction of China Southern Airlines app
cobalt strike 的基础使用
MATLAB自带的dwt2和wavedec2函数实现基于小波变换的自适应阈值图像边缘检测
神经网络基础
随机推荐
Makefile
ZEMAX | 探究 OpticStudio 偏振分析功能
ZEMAX | 如何使用渐晕系数
page fault-页异常流程
进程间通信IPC - 信号量
9. Please introduce the class loading process, what is the parent delegation model?
浮点型数据在内存中存储的表示
enum和enum class的区别
二叉树常见的问题和解决思路
自我监督学习和BERT模型
Windos 内网渗透之Token的使用
ucosII OSMemCreate()函数的解析
卷积神经网络入门
ZEMAX | 在OpticStudio中建立扩增实境(VR)头戴式显示器
SolidWorks 操作视频 | 隐藏高手必备工具Defeature,让设计隐藏更彻底
Convolutional Nerual Nertwork(CNN)
自监督论文阅读笔记 DenseCL:Dense Contrastive Learning for Self-Supervised Visual Pre-Training
new / malloc / delete / free之间的区别
中空编码器的作用——唯样商城
使用JSP实现简单的登录注册功能,并且使用Session跟踪用户登录信息