题目
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。
给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false。
示例
提示
解题思路
抛开问题找本质其实就是找到连着的三个0的个数,就是种多少花的个数。所以我们可以列表前后加0,判断是否有三个0连续即可
解法一
运行结果
解法二
运行结果
版权声明:本文为weixin_51722602原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。