605. 种花问题

• 题目详述

605. 种花问题

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

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

示例 1:

输入: flowerbed = [1,0,0,0,1], n = 1

输出: True

示例 2:

输入: flowerbed = [1,0,0,0,1], n = 2

输出: False

注意:

1. 数组内已种好的花不会违反种植规则。
2. 输入的数组长度范围为 [1, 20000]。
3. n 是非负整数，且不会超过输入数组的大小。

 

二.自我探寻
思路：

代码：public static boolean canPlaceFlowers(int[] flowerbed, int n) {

           int q=0;

           int t=0;

           for(int j=0;j<flowerbed.length;j++)

           {  

             if(flowerbed[j]==0)

             {

                t++;

                if(j==0||j==flowerbed.length-1)

                   t++;

             }

             else if(t!=0)

             {

                if(t%2==0)

                {

                   q=q+t/2-1;

                }

                else

                {

                   q=q+(t+1)/2-1;

                }

                t=0;

                if(q>=n)

                   return true;

             }

             else {

                continue;

            }

           }

           if(t!=0)

           {

              if(t%2==0)

             {

                q=q+t/2-1;

             }

             else

             {

                q=q+(t+1)/2-1;

             }

             t=0;

             if(q>=n)

                return true;

           }

           return false;

       }

评价：

三．网络学习过程

 

四．Python实现