leetcode 605. 种花问题 c++

605. 种花问题

分析

• 改变原有的vector
• 也可以assign来复制
• 这里是使用的insert和push_back，也可以使用emplace和emplace_back

class Solution {
public:
    bool canPlaceFlowers(vector<int>& flowerbed, int n) {
        if(flowerbed.empty())return false;
        flowerbed.insert(flowerbed.begin(),0);
        flowerbed.push_back(0);
        int m=0;
        for(int i=0;i<flowerbed.size()-2;i++)
        {
            if(flowerbed[i]==0&&flowerbed[i+1]==0&&flowerbed[i+2]==0)
            {
                m++;
                i++;
            }
        }
        return m>=n;
    }
};