LeetCode算法题 :种花问题canPlaceFlowers

最新推荐文章于 2025-01-29 23:39:44 发布

「已注销」

最新推荐文章于 2025-01-29 23:39:44 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43777983/article/details/96276751

本文探讨了一个经典的算法问题——如何在遵循特定规则的情况下，在一个由0和1组成的数组中种植尽可能多的花朵。该问题来源于LeetCode上的“Can Place Flowers”题目。文章提供了详细的解题思路及Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

给定一个花坛（表示为一个数组包含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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/can-place-flowers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：当前位置已经种了花，隔一个位置接着判断；

代码如下：

public boolean canPlaceFlowers(int[] flowerbed, int n) {
        if(n == 0)return true;

        int flowered = 0;//可以种的个数
        int tmp = 0;//数组指针

        while(tmp < flowerbed.length){
            if(flowerbed[tmp] == 1){//current element is useless.
                tmp += 2;//隔一个接着判断
                continue;
            }else{
                if(tmp+1 == flowerbed.length){ //last one.
                    if(++flowered == n)return true;
                    break;
                }else if(flowerbed[tmp+1] != 1){ //not last one.
                    ++flowered;
                    tmp+=2;
                }else{
                    tmp+=3;
                }
            }
            if(flowered == n)return true;
        }
        return false;
    }