LeetCode 605题：如何用最少的植物在给定数组中种花？

本文共计687个文字，预计阅读时间需要3分钟。

实现：遍历数组，判断当前元素、左邻和右邻都为0时即可种花，可种花数加1，并将当前元素置为2，防止影响下一元素判断。当可种花值大于n返回true。

一、题目大意标志：贪心

二、代码实现pythondef canPlaceFlowers(flowerbed, n): length=len(flowerbed) count=0 for i in range(length): if flowerbed[i]==0: if (i==0 or flowerbed[i - 1]==0) and (i==length - 1 or flowerbed[i + 1]==0): count +=1 flowerbed[i]=2 return count > n

实现：遍历数组，判断当前元素、左侧和右侧都为0就可以种花，可种植花数加1，并将当前元素置为2，防止影响下一元素判断。当可种值花数大于n返回true。 一、题目大意

标签: 贪心

leetcode.cn/problems/can-place-flowers

假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。