题解记录：动态规划基础题---力扣485. 最大连续 1 的个数

最新推荐文章于 2024-06-12 10:00:23 发布

apple——pie112

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量98

点赞数

文章标签：动态规划 leetcode 算法

本文链接：https://blog.csdn.net/weixin_45314061/article/details/131810785

版权

给定一个二进制数组 nums ，计算其中最大连续 1 的个数。

示例 1：

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

示例 2:

输入：nums = [1,0,1,1,0,1]
输出：2

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        dp = [0] * (len(nums)+1) # 初始化
        for i in range(len(nums)): # 开始遍历
            if nums[0] == 1: # 特殊情况，特殊处理
                dp[0] = 1
            if nums[i] == 1 and i > 0: # 一般情况处理
                dp[i] = dp[i-1] + 1
            elif nums[i] == 0:
                dp[i] = 0
        return max(dp)