力扣605 種花問題

2021-10-13 16:12:38 字數 727 閱讀 1731

題目鏈結

題目不是難題,但是需要注意一些細節

**如下:

思路:即每次可以種花的位置為初始為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,...