当前位置:网站首页>数组与字符串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;
}
}
边栏推荐
猜你喜欢
随机推荐
中空编码器的作用——唯样商城
设备树(devicetree)-dts语法
自监督论文阅读笔记 Incremental-DETR:Incremental Few-Shot Object Detection via Self-Supervised Learning
5. What is the difference between int and Integer?
002_旭日X3派初探:TogetherROS安装
全球一流医疗技术公司如何最大程度提高设计工作效率 | SOLIDWORKS 产品探索
Qemu 搭建Armv8 平台
快速的将结构体各成员清零
AI智能剪辑,仅需2秒一键提取精彩片段
softmax和最大熵
6. What is the difference between Vector, ArrayList and LinkedList?(design, performance, safety)
MCU接收串口字符型数据转换成数据型数据
各种cms getshell技巧
三、final、finally、 finalize有什么不同?
2021-03-22
VS2022 encapsulation under Windows dynamic library and dynamic library calls
三分钟看懂二极管的所有基础知识点
贴片电阻的结构是怎样的?唯样商城
opencv
电容器和电池有什么不同?









