Leetcode 605. 種花問題 (簡單貪心,能種就種)

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章