假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。
给你一个整数数组 flowerbed
表示花坛,由若干 0
和 1
组成,其中 0
表示没种植花,1
表示种植了花。另有一个数 n
,能否在不打破种植规则的情况下种入 n
朵花?能则返回 true
,不能则返回 false
。
思路:依次从头到尾或者从尾到头遍历给定数组。贪心的寻找下一个能种的位置。依次判断
当前 位置已经种,则至少在下下一个位置才能重新种。
当前位置的左边种花了,则至少在下个位置才能种花。
当前位置的右边种花了,则至少在连跳三个位置。
当前位置满足条件,则种植,指针移动两个单位开始判断下一个。
class Solution {
public:
bool canPlaceFlowers(vector<int>& flowerbed, int n) {
int i=0;
while (i<flowerbed.size()){
if(flowerbed[i]==1){
i+=2;
continue;
} else if(i>0&&flowerbed[i-1]==1){
i++;
continue;
} else if(i+1<flowerbed.size()&&flowerbed[i+1]==1){
i+=3;
continue;
} else
{
n--;
i+=2;
}
}
if(n<=0){
return true;
}
return false;
}
};