Leetcode 485. 最大连续1的个数 C++

Leetcode 485. 最大连续1的个数

题目

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

示例 :

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

注意：

• 输入的数组只包含 0 和1。
• 输入数组的长度是正整数，且不超过 10,000。

题解

方法一：暴力方法，找连续的1
方法二：动态规划，dp[i]表示以nums[i-1]结尾的最大连续1的个数
代码为方法一

代码

int findMaxConsecutiveOnes(vector<int>& nums) {
        int n = nums.size();
        int ans=0,now,i=0,j;
        while(i < n){
            if(nums[i] == 0)    i++;
            else{		//第一次出现1，我们找其后连续的1
                j = i;
                while(j<n && nums[j]==1)    j++;
                ans = max(ans,j-i);
                i = j;
            }
        }
        return ans;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-consecutive-ones
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。