485、最大连续1的个数
给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:
- 输入的数组只包含 0 和1。
- 输入数组的长度是正整数,且不超过 10,000。
难度:简单 题目地址:https://leetcode-cn.com/problems/max-consecutive-ones/
1、C语言代码:
int findMaxConsecutiveOnes(int* nums, int numsSize) {
int count = 0,max = 0;
for(int i = 0;i < numsSize;i++){
if(nums[i] == 1)
count++;
else
count = 0;
if(count > max)
max = count;
}
return max;
}
解释: 顺序遍历数组,遇见1就累加,遇见0就重新开始计算,并且对比之前的count,求最大值。
知识点回顾: 无。
2、Java代码:
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int res = 0, num = 0;
for(int i = 0;i < nums.length;i++){
if(nums[i] == 1)
num++;
else{
res = num > res ? num:res;
num = 0;
}
}
return res > num ? res:num;
}
}
解释: 顺序遍历,在 nums 数组不为 1 处,统计连续 1 的最大值。
知识点回顾: 无。
3、Python代码:
class Solution:
def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
return len(max(''.join(map(str, nums)).split('0')))
解释: 重复利用Python的内置函数。
知识点回顾: 无。
4、JavaScript代码:
/**
* @param {number[]} nums
* @return {number}
*/
var findMaxConsecutiveOnes = function(nums) {
var n = m = 0;
for (var i=0; i<nums.length; i++) {
if (nums[i] !== 1) {
n = m > n ? m : n;
m = 0;
} else {
m++;
}
}
n = m > n ? m : n;
return n
};
解释: 类似于C语言的思路。
知识点回顾: 无。