485. Max Consecutive Ones

xiaoxiao2021-02-28  73

题目来源【Leetcode】

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

Example 1: Input: [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

直接上代码:

class Solution { public: int findMaxConsecutiveOnes(vector<int>& nums) { int max_count = 0; int temp = 0; for(int i = 0; i < nums.size(); i++){ if(nums[i] == 1){ temp++; max_count = max(temp,max_count); } else{ temp = 0; } } return max_count; } };
转载请注明原文地址: https://www.6miu.com/read-61253.html

最新回复(0)