力扣485-最大连续1的个数-C++

一、运行结果

 

二、题目

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

示例 1:

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/max-consecutive-ones

三、思路

使用一个变量count记录当前连续1的个数,ans当前最大的连续1的个数,从前往后遍历数组,如果当前元素不为1,则count置为0,如果当前元素为1,则count的值加1,并且判断count的值是否大于ans,如果大于,就更新ans的值为count,遍历结束后,ans中的值就是最大连续1 的个数。

四、代码

class Solution {
public:
    int findMaxConsecutiveOnes(vector& nums) {
        int count = 0; 
        int ans = 0;
        for(int i=0; i ans){
                    ans = count;
                }
            }else{
                count = 0;
            }
        }
        return ans;
    }
};

你可能感兴趣的:(#,力扣-C++,leetcode,c++,矩阵,算法,开发语言)