【演算法題解】485. 最大連續1的個數 - Java
1. 題目描述
給定一個二進位制陣列, 計算其中最大連續1的個數。
示例 1:
輸入: [1,1,0,1,1,1]
輸出: 3
解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3.
注意:
輸入的陣列只包含 0 和1。
輸入陣列的長度是正整數,且不超過 10,000。
2. Java程式碼
public int findMaxConsecutiveOnes(int[] nums) {
// base case,陣列為空時返回0
if (nums.length == 0) return 0;
// 計數
int count = 0;
// 連續個數最多的個數
int result = 0;
// 遍歷陣列
for (int i = 0; i < nums.length; i++) {
// 遇到1則連續的個數加一
if (nums[i] == 1) count++;
// 遇到0,則先保留前面已經計算過的連續個數的最大值並使計數歸零進行下一輪的計算
else {
// 儲存已經計算過的連續個數的最大值
result = Math.max(count,result);
count = 0;
}
}
// 返回最大值
return Math.max(count,result);
}
相關文章
- 力扣485. 最大連續1的個數-C語言實現-簡單題力扣C語言
- 連續1的個數演算法----java版1.0演算法Java
- LeetCode-485-最大連續 1 的個數LeetCode
- 連續1的個數演算法----C版演算法
- leetcode —— 1004. 最大連續1的個數 IIILeetCode
- leetcode力扣 1004. 最大連續1的個數 IIILeetCode力扣
- 演算法筆記_043:最大連續子陣列和(Java)演算法筆記陣列Java
- 【演算法詳解】列印1到最大的n位數演算法
- Google面試題 | 不包含連續1的非負整數Go面試題
- 劍指Offer:JZ30-連續子陣列最大和(解題思路+Java程式碼)陣列Java
- Hive計算最大連續登陸天數Hive
- 【動態規劃】求最大連續bit數動態規劃
- 牛客題霸--連續子陣列的最大和陣列
- JavaScript 演算法:計算最大連續日期區間JavaScript演算法
- [每日一題] 第十五題:連續子陣列的最大和每日一題陣列
- Tomcat最大連線數問題Tomcat
- 給定一個整數陣列,找出總和最大的連續數列,並返回總和。陣列
- 連續子陣列的最大和陣列
- 排序演算法-大型連續劇1(連載中....)排序演算法
- java演算法 求最大公約數Java演算法
- 演算法程式設計之美連續數之和等於某個數演算法程式設計
- 劍指offer-例題 連續子陣列的最大和陣列
- 求一個數的最大公約數的三種思路——解題筆記筆記
- Jboss的最大連線數
- 面試題解:輸入一個數A,找到大於A的一個最小數B,且B中不存在連續相等的兩個數字面試題
- 詳解IIS最大併發連線數
- 修改陣列【並查集維護集合的最大值、連續數字的最大值】陣列並查集
- 【演算法拾遺】三種方法求連續子陣列的最大和演算法陣列
- 最大連續子陣列和(最大子段和)陣列
- MYSQL 檢視最大連線數和修改最大連線數MySql
- 最大連續子陣列和求解問題(C語言)陣列C語言
- hive生成連續的時間和連續的數Hive
- LeetCode題解(1550):陣列中存在連續三個奇數(Python)LeetCode陣列Python
- 演算法學習-數字連續的子陣列演算法陣列
- 最大連續子陣列和的實現陣列
- 加大MySql的最大連線數MySql
- 演算法學習-零子陣列,最大連續子陣列演算法陣列
- mysql最大連線數MySql