假設有一個很長的花壇，一部分地塊種植了花，另一部分卻沒有。可是，花不能種植在相鄰的地塊上，它們會爭奪水源，兩者都會死去。

給你一個整數數組 flowerbed 表示花壇，由若干 0 和 1 組成，其中 0 表示沒種植花，1 表示種植了花。另有一個數 n ，能否在不打破種植規則的情況下種入 n 朵花？能則返回 true ，不能則返回 false。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/can-place-flowers
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

class Solution {public boolean canPlaceFlowers(int[] flowerbed, int n) {for(int i = 0;i<flowerbed.length;i++){ //判斷該位置是否可以種花if(isOk(flowerbed,i)){n--;flowerbed[i]=1; //可以種置1}}return n<=0;}public boolean isOk(int[] flowerbed,int i){int n = flowerbed.length;if(n==1){ //長度為1，數值為0可以return flowerbed[i]==0;}if(n==2){ //長度為2，數值都為0可以return flowerbed[0]+flowerbed[1]==0;}if(i==0){ //開始位置，需要該位置和下一個位置都為0return flowerbed[i]+flowerbed[i+1]==0;}if(i==n-1){ //結束位置，需要該位置和上一個位置都為0return flowerbed[i]+flowerbed[i-1]==0;}//花壇長度>=3且不在開始、結尾位置，要保證該位置和前后共3個位置都為0return flowerbed[i-1]+flowerbed[i]+flowerbed[i+1]==0;} }

總結

以上是生活随笔為你收集整理的605. 种花问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。