605 種花問題

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

給你乙個整數陣列 flowerbed 表示花壇，由若干 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，因此可以直接i=i+2;

當當前為0時，前一位必定為0或者該位為首位。因為如果前一位為1的話，上次的迴圈會直接+2，不會出現前位是1的情況，因此只需要判斷下一位是不是0，若是0或者為最後一位，因為前位和當前為都是0，因此可以種花，種完花以後該位變為1，因此只需要跳兩位。當下一位為1時，可以直接讓i跳3位。

class solution

else}}

return n<=0;}};