題目連結：605.種花問題

思路：題解有點沒認真看，不知道是啥意思。自己的思路很簡單，就是判斷當前位置能不能放，能就放，不餓能就判斷下一個位置。

程式碼：

class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        return helper(flowerbed, n);
    }
    private boolean helper(int[] flowerbed, int n){
        for(int i=0; i<flowerbed.length; i++){
            if(flowerbed[i] == 1 || i>0 && flowerbed[i-1] == 1 || i<flowerbed.length-1 && flowerbed[i+1] == 1){
                continue;
            }
            flowerbed[i] = 1;
            i++;
            n--;
        }
        return n<=0;
    }
    private boolean helper(int[] flowerbed, int n, int index){
        if(n == 0) return true;
        if(index >= flowerbed.length ) return false;
        if(flowerbed[index] == 1 ||
        index < flowerbed.length - 1 && flowerbed[index+1] == 1 || 
        index > 0 && flowerbed[index - 1] == 1){
            return helper(flowerbed, n, index + 1);
        }else{
            flowerbed[index] = 1;
            return helper(flowerbed, n-1, index+2);
        }
    }
}
 

筆記

• 使用迭代演算法的執行時間為2ms，使用迴圈的時間為1ms，兩個的執行空間基本一樣。