【leetcode】#485 Max Consecutive Ones 最大连续 1 的个数

最新推荐文章于 2024-09-27 15:30:00 发布

热爱生活的菇凉

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量110

点赞数

分类专栏： leetcode # 数组文章标签： leetcode 动态规划

本文链接：https://blog.csdn.net/frx_bwcx/article/details/116380528

版权

leetcode 同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

数组

5 篇文章 0 订阅

订阅专栏

题目

leetcode
英文
Given a binary array nums, return the maximum number of consecutive 1’s in the array.
中文
给定一个二进制数组，计算其中最大连续 1 的个数。

示例

输入：[1,1,0,1,1,1]
输出：3
解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

函数

int findMaxConsecutiveOnes(int* nums, int numsSize){
}

分析

首先想到用动态规划求解，记录当前 cur 连续 1 的值，遇到 0 时与历史 maxOne 连续 1 的最大值比较，并将 cur 置 0 。
note：遍历结束后需再次将 cur 与 maxOnes 进行比较，返回最大值

实现

int findMaxConsecutiveOnes(int* nums, int numsSize){
	int cur = 0, maxOne = 0;
	for (int i = 0; i < numsSize; i++){
		if (nums[i] == 1){
			cur++;
		}else{
			maxOne = fmax(maxOne, cur);
			cur = 0;
		}
	}
	return fmax(maxOne, cur); // 再次比较
}