題目鏈結
題目不是難題,但是需要注意一些細節
**如下:
思路:即每次可以種花的位置為初始為0,or末尾為0,or臨近點為0的位置
//即每次可以種花的位置為初始為0,or末尾為0,or臨近點為0的位置
class
solution
i++;}
return count>=n;
}}
根據題意很容易寫出上述的**,直觀且簡潔,但我們需要注意以下一點
在寫if語句的時候
if
(flowerbed[i]==0
&&(i==
0||flowerbed[i-1]
==0)&&
(i==x-
1||flowerbed[i+1]
==0))
注意i==x-1||flowerbed[i+1]==0
順序不能顛倒,若寫成flowerbed[i+1]==0||i==x-1
,看似邏輯正確,但實則犯了很大的錯誤,甚至不能執行,->若執行到最後乙個點時,先判斷i+1則會陣列下標越界!
比如此輸入:[1,0,0,0,1,0,0] 2
**的邏輯非常重要
力扣 605 種花問題
假設你有乙個很長的花壇,一部分地塊種植了花,另一部分卻沒有。可是,花卉不能種植在相鄰的地塊上,它們會爭奪水源,兩者都會死去。給定乙個花壇 表示為乙個陣列包含0和1,其中0表示沒種植花,1表示種植了花 和乙個數 n 能否在不打破種植規則的情況下種入 n 朵花?能則返回true,不能則返回false。示...
(力扣)第605 種花問題
題目要求 假設有乙個很長的花壇,一部分地塊種植了花,另一部分卻沒有。可是,花不能種植在相鄰的地塊上,它們會爭奪水源,兩者都會死去。給你乙個整數陣列 flowerbed 表示花壇,由若干 0 和 1 組成,其中 0 表示沒種植花,1 表示種植了花。另有乙個數 n 能否在不打破種植規則的情況下種入 n ...
605 種花問題
給定乙個花壇 表示為乙個陣列包含0和1,其中0表示沒種植花,1表示種植了花 和乙個數 n 能否在不打破種植規則的情況下種入 n 朵花?能則返回true,不能則返回false。示例 1 輸入 flowerbed 1,0,0,0,1 n 1 輸出 true示例 2 輸入 flowerbed 1,0,0,...