Leecode 刷题记录 605 种花问题

最新推荐文章于 2024-10-04 14:10:29 发布

怎么又有bug单

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量86

点赞数 1

分类专栏： leecode刷题记录文章标签： leetcode 算法职场和发展 java 力扣

本文链接：https://blog.csdn.net/GBS20200720/article/details/122894112

版权

leecode刷题记录专栏收录该内容

62 篇文章 1 订阅

订阅专栏

文章目录

topic
answer

topic

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

给你一个整数数组 flowerbed 表示花坛，由若干 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 <= flowerbed.length <= 2 * 104
flowerbed[i] 为 0 或 1
flowerbed 中不存在相邻的两朵花
0 <= n <= flowerbed.length

answer

class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        int cur = 0;
        int max = 0;
        if(flowerbed.length == 1)
        {
            if ( flowerbed[0] == 0 )
                return 1 >= n;
            if(flowerbed[0] == 1)
                return 0 >= n;
        }
        if(flowerbed.length >= 2 && flowerbed[0] == 0 && flowerbed[1] == 0 )
        {
            max += 1;
            flowerbed[0] = 1;
        }
        if(flowerbed.length > 2 && flowerbed[flowerbed.length - 1 ] == 0 && flowerbed[flowerbed.length - 2 ] == 0 )
        {
            max += 1;
            flowerbed[flowerbed.length - 1] = 1;
        }

        for(int i = 0;i < flowerbed.length;i ++ )
        {
            if(flowerbed[i] == 1)
            {
                if(cur == 0)
                    continue;
                else if(cur % 2 == 0)
                {
                    max += ( cur / 2 -1 );
                }
                else
                {
                    max += ( cur / 2 );
                }
                cur = 0;
            }
            if(flowerbed[i] == 0) cur ++;
        }
        return max >= n;
    }
}