Can Place Flowers

最新推荐文章于 2022-02-05 22:23:01 发布

原创最新推荐文章于 2022-02-05 22:23:01 发布 · 507 阅读

1 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

83 篇文章

订阅专栏

本文详细解析了LeetCode上的“Can Place Flowers”问题。通过分析flowerbed数组，利用Python实现了一个解决方案，判断是否能在花床上种植指定数量的花朵，同时确保相邻位置不会种植两朵花。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目详情：https://leetcode.com/problems/can-place-flowers/description/

# -*- coding:utf-8 -*-
class Solution(object):
    def canPlaceFlowers(self, flowerbed, n):
        """
        :type flowerbed: List[int]
        :type n: int
        :rtype: bool
        """
        if n==0: #n为需要种植的花的个数，个数为0，说明不需要种植
            return True
        i,length=0,len(flowerbed)
        flowerbed.append(0)#在flowerbed的最后添加0，这样便于操作。主要便于操作最前边和最后边有0的情况
        while i<length and n!=0:
            if flowerbed[i]==1:#如果flowerbed[i]==1，那么下一个位置不管是0还是1，都不符合条件
                i=i+2#所以直接检查(i+2)的位置
            elif flowerbed[i-1]==0 and flowerbed[i+1]==0:#flowerbed[i]==0并且前后都为0，那么这个位置可以种植
                flowerbed[i]=1#将该位置种上花
                i,n=i+2,n-1#那么下一个位置也是不符合条件的，直接检查(i+2)位置，并将需要种植的个数减1
            else:#其余的情况，检查(i+1)位置
                i=i+1
        if n==0:#循环结束，检查n是否为0，为0说明可以种植n颗花
            return True
        return False#否则，不能种植n颗花