我不知道將去向何方，但我已在路上！
示例 1:
輸入: flowerbed = [1,0,0,0,1], n = 1
輸出: true
示例 2:
輸入: flowerbed = [1,0,0,0,1], n = 2
輸出: false
class
solution
:def
canplaceflowers
(self, flowerbed: list[
int]
, n:
int)
->
bool
:if n ==0:
return
true
if flowerbed ==[0
]and n ==1:
return
true
if flowerbed[0]
==0and flowerbed[1]
==0: n-=
1 flowerbed[0]
=1if n ==0:
return
true
if flowerbed[-1
]==0and flowerbed[-2
]==0:
n-=1 flowerbed[-1
]=1if n ==0:
return
true
for i in
range
(len
(flowerbed)-3
):if flowerbed[i]==1
and flowerbed[i+1]
==0and flowerbed[i+2]
==0and flowerbed[i+3]
==0: n -=
1 flowerbed[i+2]
=1if flowerbed[i]==0
and flowerbed[i+1]
==0and flowerbed[i+2]
==0: n -=
1 flowerbed[i+1]
=1if n ==0:
return
true
return
false
# 執行用時 : 84 ms, 在can place flowers的python3提交中擊敗了58.14% 的使用者
# 記憶體消耗 : 13.1 mb, 在can place flowers的python3提交中擊敗了99.36% 的使用者
LeetCode刷題記錄 第605題（種花問題）
假設你有乙個很長的花壇，一部分地塊種植了花，另一部分卻沒有。可是，花卉不能種植在相鄰的地塊上，它們會爭奪水源，兩者都會死去。給定乙個花壇 表示為乙個陣列包含0和1，其中0表示沒種植花，1表示種植了花 和乙個數 n 能否在不打破種植規則的情況下種入 n 朵花？能則返回true，不能則返回false。示...
Leetcode刷題之括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...
leetcode刷題之堆
今天終於開啟的第二個專題的刷題之旅堆，不過第乙個專題棧還有乙個小問題沒解決就是利用遞減棧去解決接雨水的問題，雖然那道題我用動態規劃的問題解決出來了，我記得看到過一道面試題，問棧和堆有什麼區別。通過搜尋網上的資料總結如下。棧 stack 由系統分配記憶體，速度較快，但是自己無法掌握。堆 一般用兩種方法...