leetcode 485. 最大连续1的个数
给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
解题思路
遇到0时,将连续1的长度归零。遇到1时,累加进长度
代码
class Solution {public int findMaxConsecutiveOnes(int[] nums) {int len=0,res=0;for (int i1 = 0; i1 < nums.length; i1++) {if(nums[i1]==1)len++;else {res= Math.max(len,res);len=0;}}res= Math.max(len,res);return res;}
}
leetcode 485. 最大连续1的个数相关推荐
- C++描述 LeetCode 485. 最大连续1的个数
C++描述 LeetCode 485. 最大连续1的个数 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯 ...
- leetcode 485. 最大连续 1 的个数(Java版)
题目 https://leetcode-cn.com/problems/max-consecutive-ones/ 题解 本题比较简单,两分钟搞定.思路是:维护一个全局最大和局部最大,并保持全局最大及 ...
- 485. 最大连续1的个数
链接:485. 最大连续1的个数 题解:https://leetcode-cn.com/problems/max-consecutive-ones/solution/zui-da-lian-xu-1d ...
- LeetCode 487. 最大连续1的个数 II(滑动窗口)
文章目录 1. 题目 2. 解题 1. 题目 给定一个二进制数组,你可以最多将 1 个 0 翻转为 1,找出其中最大连续 1 的个数. 示例 1: 输入:[1,0,1,1,0] 输出:4 解释:翻转第 ...
- leetcode(1)485——最大连续 1 的个数(C++)
文章目录 前言 程序 疑惑 vector& nums int v : nums 前言 程序, 边刷边总结边学语言. 程序 class Solution {public:int findMaxC ...
- leetcode 1004. 最大连续1的个数 III(滑动窗口)
给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1, ...
- leetcode —— 1004. 最大连续1的个数 III
给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1, ...
- 2022-2-15 Leetcode 1004.最大连续1的个数III
我的想法纠结于要计算出连续的 0 和连续 1 的子串的长度,然后再穷举组合. 其实只需要任意截取一段,看下这一段当中的 0 的个数是否大于 k. int longestOnes(vector<i ...
- 滑动窗口7:Leetcode 1004. 最大连续1的个数 III
题目要求: 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1:输入:A = [1,1,1,0,0,0,1 ...
最新文章
- 用它调试线上 bug,真得劲 | webconsole
- 关于网络唤醒远程开机的方法
- dede织梦data目录正确迁移及引起的问题解决方法
- Linux中文件上传使用rz
- git 删除本地分支和远程分支、本地代码回滚和远程代码库回滚
- javafx android sdk,JavaFX打包到Android上
- 【转】DCMTK各模块说明!!!!!!!
- Mac OSX 下高效安装 homebrew 及完美避坑姿势
- 程序员 520 表白:我写算法只为找到你!
- html显示作者信息,HTML基础 meta name author 添加网页作者的信息
- error: implicit declaration of function ‘VerifyFixClassname‘ is invalid in C99 [-Werror,-Wimplicit-f
- ubuntu 卸载mysql_Ubuntu16.04彻底卸载MySQL
- 机器学习大部分是用Python去实现,是否可以用Matlab去做机器学习呢?
- 景点评论爬虫之微博爬虫和携程爬虫
- Win 10 x64 Visual Studio 2019 编译 Detours 4.0.1
- 少儿编程之Scratch入门汇总篇
- 使用Visual Studio怎样制作登录界面
- PSMN4R8-100BSE MOSFET管 N-CH 100V D2PAK
- 初学C语言(时间2022.11.7)
- E575: viminfo: 无效的启动字符 位于