【力扣485】最大连续 1 的个数

  • 👑专栏内容:力扣刷题
  • ⛪个人主页:子夜的星的主页
  • 💕座右铭:前路未远,步履不停

目录


一、题目描述

题目链接:最大连续 1 的个数

给定一个二进制数组 nums , 计算其中最大连续 1 的个数。

二、题目分析

1、最值模拟

通过遍历数组并维护countmaxCount这两个变量来解决。其中,count 用于记录当前连续1的个数,maxCount 则用于记录遍历过程中出现的最大连续1的个数。循环遍历数组种的每一个值,如果是连续的1就让count 自增 ,当遇见0后,就让countmaxCount 进行比较,将较大的值给maxCount

java 复制代码
class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int maxCount  = 0; int count = 0;  //(1)
         for(int i = 0; i < nums.length; i++){  //(2)
             if(nums[i] == 1){ 
                 count++;  // (3)
             }else{
                 maxCount = Math.max(count,maxCount); //(4)
                 count = 0; //(5)
             }
         }
        maxCount = Math.max(count,maxCount); //(6)
        return maxCount;
    }
}

(1)初始化计数器countmaxCount

(2)循环遍历该数组

(3)如果一直是连续的1,count 自增

(4)遇见0了,就将countmaxCount进行比较,将较大的值赋给maxCount

(5)更新计数器count

(6)遍历完后还需要将countmaxCount进行比较,因为万一数组最后全是1,就没办法进入else 里面的语句,导致countmaxCount缺少比较。

2、双指针

我们只需要关注连续1的个数,而不需要连续1的位置信息。因此,我们可以通过维护两个指针来表示一个滑动窗口,窗口中的元素都是连续的1,而窗口的大小则由左右指针之间的距离表示。当遇到0时,我们通过更新左右指针来移动滑动窗口,找到下一个连续1的序列。

java 复制代码
class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int left = 0; 	//(1)
        int right = 0; 	//(2)
        int maxCount = 0; //(3)
        while (right < nums.length) {
            if (nums[right] == 0) { 
                maxCount = Math.max(maxCount, right - left);//(4)
                left = right + 1; //(5)
            }
            right++; // (6)
        }  
        maxCount = Math.max(maxCount, right - left); //(7)
        return maxCount;
    }
}

(1)左指针,指向连续1序列的起始位置

(2)右指针,用于遍历数组

(3)maxCount用于记录最大连续1个数

(4)当遇到0时,当前连续1序列结束,将当前长度与maxCount进行比较取较大值

(5)移动左指针到下一个连续1序列的起始位置

(6)右指针向右移动

(7)遍历完后还需要将countmaxCount进行比较,因为万一数组最后全是1,就没办法进入else 里面的语句,导致countmaxCount缺少比较。

相关推荐
小码农<^_^>19 分钟前
优选算法精品课--滑动窗口算法(一)
算法
羊小猪~~21 分钟前
神经网络基础--什么是正向传播??什么是方向传播??
人工智能·pytorch·python·深度学习·神经网络·算法·机器学习
软工菜鸡1 小时前
预训练语言模型BERT——PaddleNLP中的预训练模型
大数据·人工智能·深度学习·算法·语言模型·自然语言处理·bert
南宫生1 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
AI视觉网奇1 小时前
sklearn 安装使用笔记
人工智能·算法·sklearn
JingHongB2 小时前
代码随想录算法训练营Day55 | 图论理论基础、深度优先搜索理论基础、卡玛网 98.所有可达路径、797. 所有可能的路径、广度优先搜索理论基础
算法·深度优先·图论
weixin_432702262 小时前
代码随想录算法训练营第五十五天|图论理论基础
数据结构·python·算法·深度优先·图论
小冉在学习2 小时前
day52 图论章节刷题Part04(110.字符串接龙、105.有向图的完全可达性、106.岛屿的周长 )
算法·深度优先·图论
Repeat7152 小时前
图论基础--孤岛系列
算法·深度优先·广度优先·图论基础
小冉在学习2 小时前
day53 图论章节刷题Part05(并查集理论基础、寻找存在的路径)
java·算法·图论