种花问题(新年快乐!2021第一题)
目录
种花问题(新年快乐!2021第一题)
新年快乐!2021年第一题,每日一题!希望2021年LC和github可以全绿!加油!
https://leetcode-cn.com/problems/can-place-flowers/
代码如下:
class Solution:
def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:
= [0] + flowerbed + [0]
flowerbed for i in range(1,len(flowerbed)-1):
if flowerbed[i-1] == 0 and flowerbed[i] == 0 and flowerbed[i+1] == 0:
-= 1
n = 1
flowerbed[i] return n <= 0
思路很暴力,就是三个0在一起就可以插进去。。
主要是边界问题,这里构造了两个边界
新的一年开开心心,完成自己的目标,让自己更优秀!