Python每日一练(20230517) 最大连续1的个数 I\II\III

2023-05-29 144

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： Python每日一练(20230517) 最大连续1的个数 I\II\III

对应的leetcode题号： 485、487、1004

1. 最大连续1的个数 I Max Consecutive Ones

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

示例 1：

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

输出：3

解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

示例 2:

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

输出：2

提示：

1 <= nums.length <= 10^5

nums[i] 不是 0 就是 1.

代码1：

class Solution:
    def findMaxConsecutiveOnes(self, nums):
        if not nums:
            return 0
        count = 0
        max_count = 0
        for i in range(len(nums)):
            if nums[i] == 1:
                count += 1
            else:
                max_count = max(max_count, count)
                count = 0
        max_count = max(max_count, count)
        return max_count
if __name__ == '__main__':
    s = Solution()
    nums = [1,1,0,1,1,1]
    print(s.findMaxConsecutiveOnes(nums))
    nums = [1,0,1,1,0,1]
    print(s.findMaxConsecutiveOnes(nums))

代码2：

class Solution:
    def findMaxConsecutiveOnes(self, nums):
        res = 0
        i = 0
        j = len(nums)-1
        while i <= j:
            if nums[i] == 0:
                i += 1
            elif nums[j] == 0:
                j -= 1
            else:
                res += 1
                i += 1
                j -= 1
        return res
if __name__ == '__main__':
    s = Solution()
    nums = [1,1,0,1,1,1]
    print(s.findMaxConsecutiveOnes(nums))
    nums = [1,0,1,1,0,1]
    print(s.findMaxConsecutiveOnes(nums))