Leetcode 605 种花问题 （贪心）

题目：

解题思路：

        看过题目可以看出来这道题很适合贪心的解法，每一块地都尽可能种上花，则对于全局就是最优解。

        这道题需要考虑的主要是程序能不能处理一些特殊情况，比如把花种在两端和中间是不一样的，只需要考虑一边。比如题目问的是能不能种下n朵花，则我们只需要比较能不能容纳下n朵花，不需要纠结是不是恰好能种下n朵，还有对于只有一块地的处理等等。

---

代码实现：

        这是最初的代码，将所有条件都一一列举出来，很杂乱而且不方便查看。

class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        int flowerbedLength=flowerbed.length;
        int num=0;
        
        if(flowerbedLength==1){//只有一块地的情况
            if(flowerbed[0]==0){
                num++;
                return num>=n;
            }
            if(flowerbed[0]==1)
                return num>=n; 
        }
        if(flowerbed[0]==0&&flowerbed[1]==0){//在开头的两块地都为0的情况
            flowerbed[0]=1;
            num++;
        }
        if(flowerbed[flowerbedLength-1]==0&&flowerbed[flowerbedLength-2]==0){//末尾两块地都为0的情况
            flowerbed[flowerbedLength-1]=1;
            num++;
        }
        for(int i=1;i<flowerbedLength-1;i++){//最普通的左右两边是0的情况
            if(flowerbed[i-1]==0&&flowerbed[i+1]==0&&flowerbed[i]==0){
                flowerbed[i]=1;
                num++;
            }
        }

        return num>=n;
    }
}

        经过改善后的代码：

class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        int flowerbedLength=flowerbed.length;
        int num=0;
        
        for(int i=0;i<flowerbedLength;i++){
            if(flowerbed[i]==0//当前地块为0才可以种花
            &&(i==0||flowerbed[i-1]==0)//判断是不是第一块地，不是的话按正常算，是的话在下一句判断第二块地
            &&(i==flowerbedLength-1||flowerbed[i+1]==0)){//判断是不是最后一块地，不是的话正常算，是的话上一句已经判断出倒数第二块地是不是0（两个都是特殊的地块，就是只有一个地块的情况）
                flowerbed[i]=1;
                num++;
            }
        }

        return num>=n;
    }
}