Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
605. 种花问题 - 力扣（LeetCode） (leetcode-cn.com)
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。
示例 1：
输入：flowerbed = [1,0,0,0,1], n = 1
输出：true
示例 2：
输入：flowerbed = [1,0,0,0,1], n = 2
输出：false
提示：
- 1 <= flowerbed.length <= 2 * 10^4
- flowerbed[i] 为 0 或 1
- flowerbed 中不存在相邻的两朵花
- 0 <= n <= flowerbed.length
二、思路分析：
这里计算出最多能中多少花就可以了，那么这里的贪心策略就是我空出来的地方要种满所有的花。 判断的方法应该是联系的空地有多少，三个就只能种一个树，五个可以种俩，依次比较 就选择采用一次遍历然后判断
三、AC 代码：
func canPlaceFlowers(flowerbed []int, n int) bool {
a := 0 //记录最能种多少
t := 1 //记录当前连续的空地，赋初值为一是为了加上开头
for _ , value := range flowerbed{
if value == 0{
t++;
}else{
a += (t-1)/2
t = 0;
}
}
//加上末尾
a += t/2
if a >= n{
return true
}
return false
}
范文参考：
