Leetcode605. 种花问题（C语言）

Leetcode605. 种花问题（C语言）

算法-贪心思想：算法与数据结构参考

题目：
假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。例:
输入: [1,0,0,0,1] 1
输出: True

思路：
先算出一共能种多少朵，再和n进行比较。

代码：

bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){
    int i=0,count=0;
    while(i<flowerbedSize){
        if((flowerbed[i]==0) && (i==0 || flowerbed[i-1]==0) && (i==flowerbedSize-1 || flowerbed[i+1]==0)){
        //种在位置i条件：i位置空；i前一个位置空（除非i是第一个位置）；i后一个位置空（除非i是最后一个位置）
            flowerbed[i]=1;
            count++;
        }
        i++;
    }
    
    return count>=n;
}