其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集 文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一:贪心2.2 贪心算法一般思路三、代码3.1方法一:贪心四、复杂度分析4.1方法一:贪心 前言这是力扣的605题,难度为简单,解题方案有很多种,本文讲解我认为最奇妙的一种。我的博客即将同步至腾讯云开发者社区,邀请大家一同入驻:https://cloud.tencent.com/developer/support-plan?invite_code=3ev3gir1q680g一、题目描述假设有一个很长的花坛,
一、题目大意标签:贪心https://leetcode.cn/problems/can-place-flowers假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组 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提示:
一、题目大意标签:贪心https://leetcode.cn/problems/can-place-flowers假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组 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提示: