[220118] Can Place Flowers

最新推荐文章于 2022-05-15 21:32:30 发布

熊怪要变码农啦

最新推荐文章于 2022-05-15 21:32:30 发布

阅读量763

点赞数

分类专栏： # LeetCode Daily 文章标签： python pycharm leetcode 数据结构

本文链接：https://blog.csdn.net/yzh3558/article/details/122794022

版权

LeetCode Daily 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

这个博客讨论了一个算法问题，即如何在不违反相邻花朵规则的情况下，在已有的花床中种植新的花朵。给定一个包含0（空地）和1（已有花朵）的数组，目标是判断能否种植n朵新花。算法通过计算连续0的片段来确定可种植的位置，返回是否能种植至少n朵花。

摘要由CSDN通过智能技术生成

You have a long flowerbed in which some of the plots are planted, and some are not. However, flowers cannot be planted in adjacent plots.

Given an integer array flowerbed containing 0's and 1's, where 0 means empty and 1means not empty, and an integer n, return if nnew flowers can be planted in the flowerbedwithout violating the no-adjacent-flowers rule.

class Solution:
    def canPlaceFlowers(self, flowerbed, n):

        # pre_zeros 初始值设置为 1，假设最开头是 0，index 0 可种
        zeros = 1
        count = 0

        for each in flowerbed:
            # contiguous zeros
            if each == 0:
                zeros += 1
            else:
                # 若中间连续 4 个 0 只能种 1 朵，需要 (zeros - 1) // 2
                count += (zeros - 1) // 2
                zeros = 0

        # suf_zeros
        count += zeros // 2

        return count >= n