(力扣)第605 種花問題

2021-10-22 20:07:55 字數 1016 閱讀 1286

題目要求:

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

給你乙個整數陣列 flowerbed 表示花壇,由若干 0 和 1 組成,其中 0 表示沒種植花,1 表示種植了花。另有乙個數 n ,能否在不打破種植規則的情況下種入 n 朵花?能則返回 true ,不能則返回 false。

解題思路:

( 詳細見注釋)

題解**:

class

solution

:def

canplaceflowers

(self, flowerbed: list[

int]

, n:

int)

->

bool

:#計算花壇的長度

m =len(flowerbed)

#向花壇陣列兩邊各新增乙個沒有種植的地塊

flowerbed =[0

]+flowerbed+[0

]#遍歷原始花壇的每個地塊

for i in

range(1

,m+1):

#判斷每個地塊是否可以種植花(可以種植,當前位置的元素變為1,需要種植的花數-1)

if[flowerbed[i-1]

,flowerbed[i]

,flowerbed[i+1]

]==[0

,0,0

]:flowerbed[i]=1

n -=

1#最終判斷n的值是否大於0.

if n >0:

return

false

else

:return

true

我的leetcode.

(「in every peoson who comes near you, look for what is good and strong.(對於你遇見的每乙個人,尋找他的優點及強項)」fighting. . . .)

力扣 605 種花問題

假設你有乙個很長的花壇,一部分地塊種植了花,另一部分卻沒有。可是,花卉不能種植在相鄰的地塊上,它們會爭奪水源,兩者都會死去。給定乙個花壇 表示為乙個陣列包含0和1,其中0表示沒種植花,1表示種植了花 和乙個數 n 能否在不打破種植規則的情況下種入 n 朵花?能則返回true,不能則返回false。示...

力扣605 種花問題

題目鏈結 題目不是難題,但是需要注意一些細節 如下 思路 即每次可以種花的位置為初始為0,or末尾為0,or臨近點為0的位置 即每次可以種花的位置為初始為0,or末尾為0,or臨近點為0的位置 class solution i return count 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,...