LeetCode 605. 种花问题

原题链接
一道贪心思想的题目
思路：

1. 每遇到一个可以种花的地方 n 就减一；
2. 当满足 n <= 0即满足题目true，返回；
3. 遇到已经有花的地方就继续遍历下一个地方；
4. 遇到没花的地方，看前面是否有花，后面是否有花，满足条件则种花，即 n 减一；
5. 遍历完最后一个元素后返回 n <= 0 的布尔值。
   时间复杂度为O(n)，空间复杂度为O(1)。
   代码：

class Solution {
    
    
public:
    bool canPlaceFlowers(vector<int>& flowerbed, int n) {
    
    
  		for(int i = 0; i < flowerbed.size(); i++) {
    
    
            if(n <= 0) {
    
    
                return true;
            }
            if(flowerbed[i] == 1) {
    
    
                continue;
            }
            if(i > 0 && flowerbed[i - 1] == 1) {
    
    
                continue;
            }
            if(i < flowerbed.size() - 1 && flowerbed[i + 1] == 1) {
    
     
                continue;
            }
            flowerbed[i] = 1;
            n--;
        }
        return n <= 0;
    }
};