605. 种花问题

605. 种花问题

//没看出来怎么使用的贪心思想，整体解题思路就是，每次跳两个，如果当前位置为0就进行判断，如果已经是最后一个，直接赋值为1，如果不是就判断其后面一个是否为1，不是就果断赋值为0。整体思路没毛病，但是确实没看出来使用的算法思想
class Solution {
public:
    bool canPlaceFlowers(vector<int>& flowerbed, int n) {
        for(int i = 0; i < flowerbed.size(); i += 2)
        {
            if(flowerbed[i] == 0)
            {
                if(i == flowerbed.size() -1 || flowerbed[i+1] == 0)
                {
                    n--;
                }
                else
                {
                    i++;
                }
                
            }
        }
        return n <= 0;
    }
};