LeetCode: Max Consecutive Ones

来源:互联网 发布:淘宝运营助理面试技巧 编辑:程序博客网 时间:2024/06/06 05:12

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

Example 1:

Input: [1,1,0,1,1,1]Output: 3Explanation: 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 res = 0;        int tmp = 0;        for (int i = 0; i < nums.size(); ++i)        {            if (nums[i] == 1)            {                tmp++;            }            else {                tmp = 0;            }            if (tmp > res)            {                res = tmp;            }        }                return res;    }};


0 0
原创粉丝点击