485. Max Consecutive Ones

来源:互联网 发布:飞翔软件下载器 编辑:程序博客网 时间:2024/06/15 05:55

题目来源【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;    }};
原创粉丝点击