給定乙個二進位制陣列, 計算其中最大連續1的個數。
示例 1:
輸入: [1,1,0,1,1,1]
輸出: 3
解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3.
注意:輸入的陣列只包含 0 和1。
輸入陣列的長度是正整數,且不超過 10,000。
//#include //#include //using namespace
class solution {
public:
int findmaxconsecutiveones(vector& nums) {
//思路:遍歷
int count=0;
vectora;//儲存每個連續1的個數
for(int i=0;i這裡,我學習了求vector中最大值的函式.學習資源:
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。用兩個變數來儲存連續1的個數,乙個儲存當前的,乙個儲...
485 最大連續1的個數
題目給定乙個二進位制陣列,計算其中最大連續1的個數。只包含0和1 常規思路一般想到的是都是遍歷陣列,用乙個變數記錄當前連續1的個數,另乙個變數記錄最大的長度,每當出現0就比較這兩個變數直到最後完成。但是這個題目我們可以用滑窗法來做 滑窗法滑動視窗法,可以用來解決一些查詢滿足一定條件的連續區間的性質等...