Leetcode—605种花问题

  • Post author:
  • Post category:其他



题目


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

给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false。


示例


在这里插入图片描述


提示


在这里插入图片描述


解题思路


抛开问题找本质其实就是找到连着的三个0的个数,就是种多少花的个数。所以我们可以列表前后加0,判断是否有三个0连续即可


解法一


在这里插入图片描述


运行结果


在这里插入图片描述


解法二


在这里插入图片描述


运行结果


在这里插入图片描述



版权声明:本文为weixin_51722602原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。