题目描述:
给定一个二进制数组 nums , 计算其中最大连续 1 的个数。
解题思路:
我们先定义整形变量count与result,再从头到尾遍历数组,若当前的元素为1则count加一,当遍历到0时我们取出result和count中的最大值,再将count置为0重新进行如上操作,最后返回result和count的最大值即可;
代码:
class Solution {
//N is the size of nums
//Time Complexity: O(N)
//Space Complexity: O(1)
public int findMaxConsecutiveOnes(int[] nums) {
if (nums == null || nums.length == 0) {
return 0;
}
int count = 0;
int result = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] == 1) {
count++;
} else {
result = Math.max(count, result);
count = 0;
}
}
return Math.max(result, count);
}
}
总结:
想必大家在学习编程的过程中都遇到过这样一道例题找出一组数中的最大或者最小数而细看我们实际上我们在本题中练习的也是如何返回最值这一个关键点,而在刷题中(此处以java语言为例子)我们常常会利用循环和Math包中的max()函数、min()函数搭配使用返回代求最值。