做简历网站,龙岩网站建设模块制作,如何开发wordpress,烟台市芝罘区建设局网站假设你有一个很长的花坛#xff0c;一部分地块种植了花#xff0c;另一部分却没有。可是#xff0c;花卉不能种植在相邻的地块上#xff0c;它们会争夺水源#xff0c;两者都会死去。
给定一个花坛#xff08;表示为一个数组包含0和1#xff0c;其中0表示没种植花…假设你有一个很长的花坛一部分地块种植了花另一部分却没有。可是花卉不能种植在相邻的地块上它们会争夺水源两者都会死去。
给定一个花坛表示为一个数组包含0和1其中0表示没种植花1表示种植了花和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花能则返回True不能则返回False。
示例 1:
输入: flowerbed [1,0,0,0,1], n 1 输出: True
代码
class Solution {public boolean canPlaceFlowers(int[] flowerbed, int n) {int s0,res0,kflowerbed.length;for(int i0;ik;i){//只要能种花的位置就立即种花if(flowerbed[i]0(i0||flowerbed[i-1]0)(ik-1||flowerbed[i1]0)){res;flowerbed[i]1;} }return resn;}
}
