leetcode 485. 最大连续 1 的个数
给定一个二进制数组, 计算其中最大连续 1 的个数。
示例:
输入:[1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
提示:
输入的数组只包含 0 和 1 。
输入数组的长度是正整数,且不超过 10,000。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/max-consecutive-ones
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public int findMaxConsecutiveOnes(int[] nums) { if (nums == null || nums.length == 0) { return 0; } int item = nums[0]; int count = item ; int max = count; int length = nums.length; for (int i = 1; i < length; i++) { if (nums[i] == item) { count++; } else { if (item == 1 && count > max) { max = count; } item = nums[i]; count = item ; } } if (item == 1 && count > max) { max = count; } return max; }