LeetCode 485 最大連續1的個數

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

示例 1:

輸入: [1,1,0,1,1,1]

輸出: 3

解釋: 開頭的兩位和最後的三位都是連續1，所以最大連續1的個數是 3.

注意：輸入的陣列只包含 0 和1。

輸入陣列的長度是正整數，且不超過 10,000。

用兩個變數來儲存連續1的個數，乙個儲存當前的，乙個儲存歷史的，最後再判斷一下 最後一位是否為1，做更新歷史處理，即可。由於題目給出是正整數，所以不用判斷陣列為0的情況。

class solution 

*/int count[2] = ;
int i = 0;
for(; i < nums.size(); ++i)
else
}if(nums[i-1] == 1)
return count[0] > count[1] ? count[1] = count[0] : count[1];
else
return count[1];}};

Leetcode485 最大連續1的個數

給定乙個二進位制陣列，計算其中最大連續1的個數。示例 1 輸入 1,1,0,1,1,1 輸出 3 解釋 開頭的兩位和最後的三位都是連續1，所以最大連續1的個數是 3.注意 輸入的陣列只包含 0 和1。輸入陣列的長度是正整數，且不超過 10,000。思路 遍歷儲存最大連續數 int findmaxco...

Leetcode 485 最大連續1的個數

給定乙個二進位制陣列，計算其中最大連續1的個數。示例 1 輸入 1,1,0,1,1,1 輸出 3 解釋 開頭的兩位和最後的三位都是連續1，所以最大連續1的個數是 3.注意 輸入的陣列只包含 0 和1。輸入陣列的長度是正整數，且不超過 10,000。include include using name...

485 最大連續1的個數

題目給定乙個二進位制陣列，計算其中最大連續1的個數。只包含0和1 常規思路一般想到的是都是遍歷陣列，用乙個變數記錄當前連續1的個數，另乙個變數記錄最大的長度，每當出現0就比較這兩個變數直到最後完成。但是這個題目我們可以用滑窗法來做 滑窗法滑動視窗法，可以用來解決一些查詢滿足一定條件的連續區間的性質等...