?485. 最大連續(xù) 1 的個數(shù)
難度：簡單
給定一個二進制數(shù)組 nums ， 計算其中最大連續(xù) 1 的個數(shù)。
示例 1：
輸入：nums = [1,1,0,1,1,1]
輸出：3
解釋：開頭的兩位和最后的三位都是連續(xù) 1 ，所以最大連續(xù) 1 的個數(shù)是 3.
示例 2:
輸入：nums = [1,0,1,1,0,1]
輸出：2
提示：
- 1 < = n u m s . l e n g t h < = 1 0 5 1 <= nums.length <= 10^5 1<=nums.length<=105
-
nums[i]不是0就是1.
??思路：
直接遍歷就行！
??代碼：(Java、C++)
Java
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int ans = Integer.MIN_VALUE;
int cur = 0;
for(int num : nums){
if(num == 0){
ans = Math.max(cur, ans);
cur = 0;
}else{
cur++;
}
}
return Math.max(cur, ans);
}
}
C++
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int ans = 0, cur = 0;
for(int num : nums){
if(num == 0){
ans = max(cur, ans);
cur = 0;
}else{
cur++;
}
}
return max(cur, ans);
}
};
?? 運行結(jié)果：
?? 復(fù)雜度分析：
-
時間復(fù)雜度：
O
(
n
)
O(n)
O(n)，其中
n是數(shù)組的長度。需要遍歷數(shù)組一次。 - 空間復(fù)雜度： O ( 1 ) O(1) O(1)。
題目來源：力扣。文章來源：http://www.zghlxwxcb.cn/news/detail-475182.html
放棄一件事很容易，每天能堅持一件事一定很酷，一起每日一題吧！
關(guān)注我 leetCode專欄，每日更新！文章來源地址http://www.zghlxwxcb.cn/news/detail-475182.html
注： 如有不足，歡迎指正！
到了這里，關(guān)于( 數(shù)組和矩陣) 485. 最大連續(xù) 1 的個數(shù) ——【Leetcode每日一題】的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
