技術標籤：每日一題leetcode演算法java

485. 最大連續1的個數

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

示例 1:

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

注意：

• 輸入的陣列只包含 0 和1。
• 輸入陣列的長度是正整數，且不超過 10,000。

方法一：

簡單題，直接上程式碼。

參考程式碼

public int findMaxConsecutiveOnes(int[] nums) {
    int ans = 0, temp = 0;
    for(int num : nums) {
        if
 
(num == 1) {
            temp += 1;
            continue;
        } 
        ans = Math.max(ans, temp);
        temp = 0;
    }
    ans = Math.max(ans, temp);
    return ans;
}

執行結果