【LeetCode刷题笔记-54 605:种花问题】

题目：

今天这题题解贪心复杂了。

这个问题很好思考，题目给我们的数组，一定满足规则。也就是说，如果当前格子为1，则下一个一定是0.那么我们每次就可以跳两个格子进行判断。

如果当前格子为1，跳两个格子。
如果当前格子为0，那么判断是不是右边界。若不是右边界，则判断下一个格子是不是0，如果是，则说明可以种花。然后再跳两个格子判断。

C++代码：

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++;
                }
            }
            if(n<=0)
            {
                return true;
            }    
        }
        return false;
    }
};