持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第24天，点击查看活动详情
一、题目描述：
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给你一个整数数组 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
二、思路分析：
看到问题的第一个想法就是判断这个元素前面有没有1，后面有没有1，如果都没有，该点就可以种花。 但是会遇到边界问题，第一个元素不存在前一个元素，最后一个元素不存在后一个元素，判断起来好麻烦。 于是就在种花数组的前后各补充一个0，第一个元素就有了前一个元素，且不会改变第一个元素是否能种花的情况。 例如[0,1,0] -> [0,0,1,0,0] 第一个元素是0，padding之后，它前面是0，后面是1，不能种花。 每次判断完之后，更新种花数组里的值，继续模拟。
三、AC 代码：
class Solution {
public boolean canPlaceFlowers(int[] flowerbed, int n) {
// 构建新的种花数组
int[] flowerNew = new int[flowerbed.length+2];
flowerNew[0] = 0;
flowerNew[flowerNew.length-1] = 0;
for (int i = 0 ; i < flowerbed.length; i++) {
flowerNew[i+1] = flowerbed[i];
}
// 开始遍历
int cnt = 0;
for (int i = 1; i < flowerNew.length - 1; i++) {
// 第i个位置前后都没有花，可以种，记录总数，更新状态。
if (flowerNew[i-1] == 0 && flowerNew[i+1] == 0 && flowerNew[i] == 0) {
flowerNew[i] = 1;
cnt++;
}
}
return cnt >= n ? true : false;
}
}
