LeetCode--485

485. Max Consecutive Ones

题目概述

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:

nput: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.The maximum number of consecutive 1s is 3.

Note:

The input array will only contain 0 and 1.
The length of input array is a positive integer and will not exceed 10,000
Subscribe to see which companies asked this question.

算法思想

记录数组中连续1的值
记录数组中最大的连续1的值
遍历数组，遇1则加，遇0则置为0
返回最大连续1的值

代码实现

class Solution {
public:int findMaxConsecutiveOnes(vector<int>& nums) {int sum=0;//记录连续的1值int maxsum=0;//记录最大的连续1值for(int i=0; i<nums.size(); i++){if(nums[i]==1)  sum+=1;//遇1则加if(sum>maxsum)  maxsum=sum;//判断是否大于当前最大连续值if(nums[i]==0)  sum=0;//遇0则置为0}return maxsum;}
};

LeetCode--485相关推荐

C++描述 LeetCode 485. 最大连续1的个数
C++描述 LeetCode 485. 最大连续1的个数大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯 ...
leetcode 485,487,1004. Max Consecutive Ones I ,II, III（最大连续1的个数问题合集）
485. Max Consecutive Ones https://leetcode.com/problems/max-consecutive-ones/ easy 题,思路不说了,直接上代码. cl ...
leetcode 485. 最大连续 1 的个数（Java版）
题目 https://leetcode-cn.com/problems/max-consecutive-ones/ 题解本题比较简单,两分钟搞定.思路是:维护一个全局最大和局部最大,并保持全局最大及 ...
leetcode 485. 最大连续1的个数
给定一个二进制数组, 计算其中最大连续1的个数. 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 解题思路遇到0时 ...
LeetCode 485. Max Consecutive Ones
题目描述: Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Inpu ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
《算法基础》线性枚举（一）——最值算法
目录 1.LeetCode--485. 最大连续 1 的个数 2.LeetCode--1464. 数组中两元素的最大乘积 3.LeetCode--153. 寻找旋转排序数组中的最小值 4.LeetCd ...
485. Max Consecutive Ones - LeetCode
Question 485. Max Consecutive Ones Solution 题目大意:给一个数组,取连续1的最大长度思路:遍历数组,连续1就加1,取最大 Java实现: public i ...
从零开始刷Leetcode——数组（448.485.509）
文章目录 448. 找到所有数组中消失的数字 485.最大连续1的个数 509. 斐波那契数 448. 找到所有数组中消失的数字给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 ...
leetcode（1）485——最大连续 1 的个数(C++)
文章目录前言程序疑惑 vector& nums int v : nums 前言程序, 边刷边总结边学语言. 程序 class Solution {public:int findMaxC ...