C++描述 LeetCode 485. 最大連續1的個數
??大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博主目前僅在CSDN中寫博客，唯一博客更新的地址為：亓官劼的博客 ，同時正在嘗試在B站中做一些內容分享，B站主頁為： 亓官劼的B站主頁
本文原創為亓官劼，請大家支持原創，部分平臺一直在惡意盜取博主的文章！！！
若需聯系博主，可以聯系本人微信：qiguanjie2015
給定一個二進制陣列， 計算其中最大連續1的個數，
示例 1:
輸入: [1,1,0,1,1,1]
輸出: 3
解釋: 開頭的兩位和最后的三位都是連續1，所以最大連續1的個數是 3.
注意：
- 輸入的陣列只包含
0和1， - 輸入陣列的長度是正整數，且不超過 10,000，
解題思路
遍歷陣列，設定臨時變數k，如果是1則k++，如果是0則重置k為0
演算法實作
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int res = 0, len = nums.size(),k = 0;
for(int i = 0; i < len; i++){
if(nums[i] == 1)
k++;
else
k = 0;
res = max(res,k);
}
return res;
}
};
亓官劼
CSDN認證博客專家
Python
全堆疊
資料結構與演算法
CSDN認證博客專家
Python
全堆疊
資料結構與演算法
大家好，我是亓官劼(qí guān jié)，在博客中分享資料結構與演算法、Python全堆疊開發、Java后端開發、前端、OJ題解及各類報錯資訊解決方案等經驗，一起加油，用知識改變命運，未來可期，若有事項需聯系博主，可通過微信：qiguanjie2015 進行聯系，有慷訓回復，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/260158.html
標籤：其他
下一篇：Linux信號量