思路
贪心思想,遍历数组,能种花的地方就把花种上。注意判断条件写好。
class Solution {
public:
bool canPlaceFlowers(vector<int>& flowerbed, int n) {
for (int i = 0; i < flowerbed.size(); i++) {
if (flowerbed[i] == 0 && (i == 0 || flowerbed[i - 1] == 0) && (i == flowerbed.size() - 1 || flowerbed[i + 1] == 0)) {
--n;
if (n <= 0) return true;
flowerbed[i] = 1;
}
}
return n <= 0;
}
};