本文共 1333 字，大约阅读时间需要 4 分钟。

题目的链接在这里：

题目大意

给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。

一、示意图

二、解题思路

java实现（贪心算法）

代码如下：

class Solution {
       public boolean canPlaceFlowers(int[] flowerbed, int n) {
           //这题的核心就是自己计数，然后返回和n之间的大小关系        //而这道题的计数方法就是在0处改成1，并且不破坏规则        //如果按照自己的思路的话，看局部最优解,就是从左到右遍历，然后出现连续三个0的情况之下，将当前的改成1        int res=0;         if(flowerbed.length==1&&flowerbed[0]==0){
               res++;            return res>=n;        }        for(int i=0;i<=flowerbed.length-2;i++){
               //这里能取等号主要是在于有100这种的存在，也就是最后一个是00的，所以是不会出现越界的情况            //也就是结尾的000是不可能发生的，000会先变成001            //先找一些特殊情况，也就是001这种的，且0是开头的            if(i==0&&flowerbed[i]==0&&flowerbed[i+1]==0){
                   res++;                flowerbed[i]=1;            }            //了一个特殊情况就是 100,0是结尾的            if(i==flowerbed.length-3&&flowerbed[i+1]==0&&flowerbed[i+2]==0){
                   res++;                flowerbed[i+2]=1;            }            //如果i等于1的话肯定不考虑，那就看i等于0的情况下            if(flowerbed[i]==0&&flowerbed[i+1]==0&&flowerbed[i+2]==0){
                   //这三个条件都符合的情况下                res++;                flowerbed[i+1]=1;            }        }        //其实个人感觉如果还能优化的话，那就是从右到左再遍历一遍，找其中的最大值        return res>=n;    }}

转载地址：http://vifen.baihongyu.com/