Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给你一个整数数组 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 * 104 flowerbed[i] 为 0 或 1 flowerbed 中不存在相邻的两朵花 0 <= n <= flowerbed.length
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/ca… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
遍历整个数组 ，先判断是否花坛已经种满了花即 n <=0，如果已经种够花了，可以提前返回true 每次遍历，判断当前位置是否已经种花了，如果已经种过花了，则不能再种了，如果没有种花，判断上一个位置是否种花了，如果上一个格子已经种过花了，则当前这格不能种花，同样判断下一个格子是否种花了，如果下一个格子已经种过花了，则当前这格不能种花，如果都没有种花，可以在当前位置种花了，并且记录次数
三、AC 代码：
class Solution {
public boolean canPlaceFlowers(int[] flowerbed, int n) {
for(int i = 0; i < flowerbed.length; i++) {
if(n <= 0) {
return true;
}
if(flowerbed[i] == 1) {
continue;
}
if(i > 0 && flowerbed[i - 1] == 1) {
continue;
}
if(i < flowerbed.length - 1 && flowerbed[i + 1] == 1) {
continue;
}
flowerbed[i] = 1;
n--;
}
return n <= 0;
}
}
四、总结：
掘友们，解题不易，留下个赞或评论再走吧！谢啦~ 💐
