力扣 leetcode 605. 种花问题 (python)
Topic
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。
Example_1:
输入：flowerbed = [1,0,0,0,1], n = 1
输出：true
Exxample_2:
输入：flowerbed = [1,0,0,0,1], n = 2
输出：false
Solution：
首先整体思路是计算最大种花量为ans
与需要种花量n进行比较
若ans大于或等于n则能种n朵返回True
若ans小于n则不能种n朵花返回False
之后进行分组讨论
一、对于两侧的两个花坛（索引为0， -1的花坛）：
只要两侧的两个花坛旁边的花坛为0
两侧的花坛就可以种花
二、对于中间的花坛（除了索引为0， -1， 1， -2）的花坛：
只有周围的两个花坛均为0时
中间的花坛可以种花
（由于遍历的花坛已经种花，则下一个花坛无法种花，直接跳过下一个花坛）
三、对于索引为1， -2的两个花坛
这两个花坛若周围均为0，则将花种在两侧或这两个花坛结果是一样的
例如
若开始的序列为0，0，0，1
则将话种在索引0，或者索引1都是只能种一朵
Code：
class Solution: def 1
相关知识
力扣 leetcode 605. 种花问题 (python)
力扣打卡2021.1.1种花问题
【贪心】605. 种花问题
这几种花这时候扦插最合适，不怕热生根快，今年不行动还要等明年
刚哥养花经验分享，你知道大棵的蟹爪兰如何换土吗？
简兑天衡：养花总是死吗？摆脱六个臭问题，你就是养花高人
又到一年种花季，有什么简单的种花技巧吗？
夏天4种花，赶紧动手来扦插，插一棵活一棵，20天就开花
人养花，花也养人，这几种花，越养身体越好！
我省从花卉种植、良种培育、冷储运输等方面发力打造云花全产业链
网址: 力扣 leetcode 605. 种花问题 (python) https://m.huajiangbk.com/newsview3116.html
| 上一篇: 昆明“花仙子”等立体花坛换新装 |
下一篇: 长春花种植基地，长春花价格@花坛 |
