示例 1:
輸入: [1,1,0,1,1,1]
輸出: 3
解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3.
注意:輸入的陣列只包含 0 和1。
輸入陣列的長度是正整數,且不超過 10,000。
1
/**2 * @param nums
3 * @return
4 */56
var findmaxconsecutiveones = function
(nums)
14 }
1516
// 第乙個0前面的1; ex [1,1,1,0,1,1,0,1,1,1,1]
17 l = a[0]
18// 最後乙個0後面的1;
19var idx = a[a.length-1]
20if(nums.length - 1 - idx > l)
23// 相鄰兩個0之間的1
24for(var j=0; j-1; j++)
28 }
29return l
30}
485 最大連續1的個數
題目給定乙個二進位制陣列,計算其中最大連續1的個數。只包含0和1 常規思路一般想到的是都是遍歷陣列,用乙個變數記錄當前連續1的個數,另乙個變數記錄最大的長度,每當出現0就比較這兩個變數直到最後完成。但是這個題目我們可以用滑窗法來做 滑窗法滑動視窗法,可以用來解決一些查詢滿足一定條件的連續區間的性質等...
485 最大連續1的個數
給定乙個二進位制陣列,計算其中最大連續1的個數。示例 1 輸入 1 1,0 1,1 1 輸出 3解釋 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3 注意 輸入的陣列只包含 0 和1。輸入陣列的長度是正整數,且不超過 10,000。class solution def findmaxc...
485 最大連續1的個數
給定乙個二進位制陣列,計算其中最大連續1的個數。注意 輸入的陣列只包含 0 和1。輸入陣列的長度是正整數,且不超過 10,000。判斷陣列是否滿足注意條件,初始化變數x y,迴圈陣列,若為1則x 1,若為0則判斷y是否小於x,若小於則y x並且清空x,直到整個陣列迴圈完畢 class solutio...