Can Place Flowers（C++种花问题）

最新推荐文章于 2021-12-09 22:00:29 发布

coolsunxu

最新推荐文章于 2021-12-09 22:00:29 发布

阅读量489

点赞数

分类专栏： C++ LeetCode 文章标签： c++ 算法 leetcode

本文链接：https://blog.youkuaiyun.com/coolsunxu/article/details/105482529

版权

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

LeetCode

459 篇文章

订阅专栏

解题思路：

依次判断每个数和它前后是否均为0，可以栽花的话，就将此位置赋值1

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