( 数组和矩阵) 485. 最大连续 1 的个数 ——【Leetcode每日一题】

news/2024/4/15 8:26:03

❓485. 最大连续 1 的个数

难度:简单

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

示例 1:

输入:nums = [1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.

示例 2:

输入:nums = [1,0,1,1,0,1]
输出:2

提示:

  • 1 < = n u m s . l e n g t h < = 1 0 5 1 <= nums.length <= 10^5 1<=nums.length<=105
  • nums[i] 不是 0 就是 1.

💡思路:

直接遍历就行!

🍁代码:(Java、C++)

Java

class Solution {public int findMaxConsecutiveOnes(int[] nums) {int ans = Integer.MIN_VALUE;int cur = 0;for(int num : nums){if(num == 0){ans = Math.max(cur, ans);cur = 0;}else{cur++;}}return Math.max(cur, ans);}
}

C++

class Solution {
public:int findMaxConsecutiveOnes(vector<int>& nums) {int ans = 0, cur = 0;for(int num : nums){if(num == 0){ans = max(cur, ans);cur = 0;}else{cur++;}}return max(cur, ans);}
};

🚀 运行结果:

在这里插入图片描述

🕔 复杂度分析:

  • 时间复杂度 O ( n ) O(n) O(n),其中 n 是数组的长度。需要遍历数组一次。
  • 空间复杂度 O ( 1 ) O(1) O(1)

题目来源:力扣。

放弃一件事很容易,每天能坚持一件事一定很酷,一起每日一题吧!
关注我 leetCode专栏,每日更新!

注: 如有不足,欢迎指正!


http://www.ppmy.cn/news/57131.html

相关文章

SimpleCG库安装使用

SimpleCG库是一个简单的Windows图形库&#xff0c;对GDI及窗口和消息机制进行了简单封装&#xff0c;从而达到类似Turbo C图形库的调用方法&#xff0c;目的是为了初学C语言的同学能快速上手图形界面编程。使用对象包括所有初学C语言的同学&#xff0c;尤其是中学生&#xff0c…

MySQL数据库,JDBC连接数据库操作流程详细介绍

前言&#xff1a; 在学完 MySQL 和 Java 后&#xff0c;我们通常会尝试使用 Java编译器 连接 MySQL数据库&#xff0c;从而达到使用编译器来操作数据库的效果。连接的这个过程会用 JDBC 相关知识&#xff0c;因此我把 JDBC 包的下载及导入流程&#xff0c;以及 JDBC 的使用流程…

pt13网络编程

网络编程 OSI 7层模型 建立了统一的通信标准 降低开发难度&#xff0c;每层功能明确&#xff0c;各司其职 七层模型实际规定了每一层的任务&#xff0c;该完成什么事情 TCP/IP模型 七层模型过于理想&#xff0c;结构细节太复杂在工程中应用实践难度大实际工作中以TCP/IP模型…

Java 基础入门篇(二)—— Java 基础语法

文章目录 一、注释二、字面量三、变量3.1 变量概述3.2 变量在计算机中的底层原理 四、数据类型五、关键字、标志符六、类型转换6.1 自动类型转换6.2 表达式的自动类型转换6.3 强制类型转换 七、运算符7.1 基本算数运算符7.2 符号做连接符7.3 自增自减运算符7.4 赋值运算符7.5 …

3_docker应用部署:MySQL-Tomcat-Nginx-Redis

Docker 应用部署入门 一、部署MySQL 案例需求&#xff1a;在Docker容器中部署MySQL&#xff0c;并通过外部mysql客户端操作MySQL Server。 分析&#xff1a; 容器内的网络服务和外部机器不能直接通信 外部机器和宿主机可以直接通信 宿主机和容器可以直接通信 当容器中的网…

【华为校招真题】分配资源ID 100% C++

【华为校招真题】分配资源ID 100% C++ 前言 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议! 本文解法非最优解(即非性能最优),不能保证通过率。 Tips1:机试为ACM 模式 你的代码需要处理输入输出,input/cin接收输入、print/…

dc-6靶机

1.使用nmap进行信息搜集&#xff0c;存活主机&#xff0c;端口 192.168.85.184是存活主机&#xff0c;发现开放22&#xff0c;80端口 2.访问192.168.85.184的80端口 发现被重定向了&#xff0c;修改hosts文件 vim /etc/hosts 添加一行 192.168.85.174 wordy3.对网站进行信息搜…

Golang中sync.Pool详解及使用方法

什么是sync.Pool&#xff1f; sync.Pool是用来保存可以被重复使用的临时对象&#xff0c;以便在以后的同类操作中可以重复使用&#xff0c;从而避免了反复创建和销毁临时对象带来的消耗以及对GC造成的压力。常用池化技术来提高程序的性能&#xff0c;例如连接池、线程池等。sy…

C/C++文件操作/IO流

学习任务&#xff1a; ⭐认识文件。⭐学习C语言中文件如何打开和关闭。⭐学习C语言中文件的读写方法&#xff08;包括顺序读写和随机读写&#xff09;。⭐学习C语言文件操作中如何判断文件读取结束。⭐简单了解FILE缓冲区。⭐认识流。⭐学习C的IO流&#xff0c;包括标准IO流和文…

Java学习(韩顺平670-675)

目录 在我看来&#xff0c;我们在Java需要不断封包的原因就是为了使用不同类库中自己所需的方法&#xff0c;我们才要进行封装的&#xff0c;你怎么看&#xff1f; 你好&#xff0c;什么叫做关闭外层流 关于字符流要求 服务端/客户端 TCP网络通信编程//●//应用案例4 TCPFil…

QT+OpenCV配置

QTOpenCV配置 1 下载CMake2 安装CMake3 下载OPenCV4 配置环境变量4.1 配置QT环境变量4.2 配置CMake环境变量4.3 重启电脑生效 5 CMake编译OPenCV5.1 解决报错 6 测试 1 下载CMake 链接&#xff1a;https://cmake.org/download/ 2 安装CMake 3 下载OPenCV 链接&#xff1a;htt…

Java中Stream流式计算的用法详解

Java中Stream流式计算的用法详解 在Java 8之后&#xff0c;引入了Stream API&#xff0c;它是一个函数式编程的思想&#xff0c;其主要作用是将集合Stream化&#xff0c;可以使用一条语句对集合进行过滤、排序、统计等多种操作。接下来我们将详细介绍Java中Stream流式计算的用…

路由表和转发表

路由表和转发表 当一台设备收到一个数据包时&#xff0c;它会查看路由表或转发表&#xff0c;以确定应该将数据包发送到哪个接口或设备&#xff0c;这就需要使用表项&#xff08;Entry&#xff09;来描述每个目标的路径。 路由表中的表项通常包括以下信息&#xff1a; 目标网…

云原生Istio架构和组件介绍

目录 1 Istio 架构2 Istio组件介绍2.1 Pilot2.2 Mixer2.3 Citadel2.4 Galley2.5 Sidecar-injector2.6 Proxy(Envoy)2.7 Ingressgateway2.8 其他组件 1 Istio 架构 Istio的架构&#xff0c;分为控制平面和数据面平两部分。 - 数据平面&#xff1a;由一组智能代理&#xff08;[En…

基于STM32F103-HAL库-IAR的BOOT和APP编写

前言&#xff1a; 在单片机中&#xff0c;将程序分为boot和app&#xff0c;这样可以实现一些功能&#xff1a;使用串口更新app等等&#xff1b; 需求&#xff1a; 编写boot和sys程序段&#xff0c;分别放在flash内存不同位置&#xff0c;先执行boot然后执行sys&#xff1a;boo…

Doris(20):Doris的函数—数学函数

1 查看函数名 show builtin functions in test_db; 2 abs(double a) 功能: 返回参数的绝对值 返回类型:double类型 使用说明:使用该函数需要确保函数的返回值是整数。 3 acos(double a) 功能: 返回参数的反余弦值 返回类型:double类型 MySQL 中反余弦函数 ACOS(…

数据结构篇四:栈

文章目录 前言1.栈1.1 栈的概念及结构1.2 栈的实现 2.栈功能的解析及实现2.1 栈的创建2.2 初始化2.3 入栈2.4 出栈2.5 检查栈是否为空2.6 获取栈顶元素2.7 栈中的有效元素个数2.8 销毁 3.代码实现3.1 Stack.h3.2 Stack.c3.3 test.c 4.总结 前言 前面学习的一些结构都比较普通&a…

NFT Insider #93:The Sandbox启动Mega City 3土地销售,YGG​与AlphaTitans合作

引言&#xff1a;NFT Insider由NFT收藏组织WHALE Members、BeepCrypto联合出品&#xff0c;浓缩每周NFT新闻&#xff0c;为大家带来关于NFT最全面、最新鲜、最有价值的讯息。每期周报将从NFT市场数据&#xff0c;艺术新闻类&#xff0c;游戏新闻类&#xff0c;虚拟世界类&#…

【第十一届泰迪杯B题】产品订单的数据分析与需求预测

文章目录 一、问题背景二、数据说明三、需要解决的问题3.1 探索性数据分析3.2 模型建立与求解四、数据集下载4.1 示例数据4.2 训练全部数据4.3 最后测试全部数据五、比赛时间点说明一、问题背景 近年来企业外部环境越来越不确定,复杂多变的外部环境,让企业供应链面临较多难题…

Stable Diffusion使用方法

SD的本地安装教程有很多我就不重复了&#xff0c;这里主要是记录我在使用SD Webui的过程中遇到的问题&#xff0c;总结的一些提升出图效率&#xff0c;出好图概率的经验。 先搞几张看看效果 二次元妹妹 高达 &#xff1f; Ok&#xff0c;以上只是一小部分成品 &#xff0c;属…
最新文章