1. 題目

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

給定一個花壇（表示為一個數組包含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, 20000]。 n 是非負整數，且不會超過輸入數組的大小。

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

2. 解題

• 題目意思是，一個為0的位子，前后都是0才可以種植花朵
• 用兩個bool變量表示當前位置i的前后一個位置有沒有花，注意邊界處理

class Solution { public:bool canPlaceFlowers(vector<int>& flowerbed, int n) {if(n == 0)//不用種，肯定可以return true;int i = 0, count = 0, end = flowerbed.size()-1;bool prevFlower = false;//前面沒有花bool nextFlower = false;//后面有沒有花while(i <= end){if(flowerbed[i] == 0)//當前可以種花{nextFlower = (i==end ? false : flowerbed[i+1]);prevFlower = (i==0 ? false : flowerbed[i-1]);if(!prevFlower && !nextFlower){flowerbed[i] = 1;//種上一朵花count++;//計數+1if(count == n)return true;}}++i;}return false;} };

總結

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

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