1. 程式人生 > >陣列和字串//最大連續1的個數

陣列和字串//最大連續1的個數

給定一個二進位制陣列, 計算其中最大連續1的個數。

示例 1:

輸入: [1,1,0,1,1,1]
輸出: 3
解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3.

注意:

  • 輸入的陣列只包含 0 和1
  • 輸入陣列的長度是正整數,且不超過 10,000。
class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int res = 0, cnt = 0;
        for(int i:nums){
            if(i == 1){
                cnt++;
            }else
                cnt = 0;
            res = Math.max(res,cnt);
        }
        return res;
    }
}
class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int res = 0, cnt = 0;
        for(int num:nums){
            cnt = (num == 0?)0:cnt+1;
            res = max(res,cnt);
        }
        return res;
    }
};