
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【贪心算法】3、种花问题(easy)
看题目就很容易想到利用贪心来解题。为了在现有地块中种上更多的花,所以贪心策略为只要有符合种花条件的地块,就在该地块上种花。所以遍历所有地块,看最多能种的花是否大于等于要种的花。判断地块iii是否能种花需要判断三处:当前地块iii,地块i−1i-1i−1,地块i+1i+1i+1,一般情况下,这三块地块的值需均为0(未种花状态)flowerbed[i]==0 && flowerbed[
到底了







