本题选自leetcode第605题,这是一道简单题,20分钟解到如下程度:
public boolean canPlaceFlowers(int[] flowerbed, int n) {
int remainN = n;
for (int i = 0; i < flowerbed.length; i++) {
if (flowerbed[i] == 1) {
i++;
} else if (flowerbed[i] == 0) {
if (i + 1 < flowerbed.length) {
if (flowerbed[i + 1] == 0) {
remainN--;
i = i + 2;
if (remainN == 0)
return true;
}
}
} else {
return false;
}
}
return r