你有一个长长的花坛,其中有些地块种植了,有些则没有。但是,相邻的地块不能种植花卉。给定一个包含 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 为真?输入:[0,0,1,0,0] 1 输出:false 预期:true
如果可以在花坛中种植 n(数量)朵新花而不违反无相邻花规则,则返回。
因此,n 不一定是可种植的最大数量。如果 N 小于或等于最大种植数。