Google 面试题 | 种花

文章预览

作者 | Ben助教+ 施助教 编辑 | Freya 专栏 | 九章算法 1 题目描述 一个长条花坛里有若干并排的花槽，有些花槽中已经种了花，有些则还没种花。然而，不能将两株花种在相邻的花槽否则它们会争夺水分导致两者都枯萎。给定一个花坛的种植情况flowerbed（一个包含0和1的数组，0表示该花槽为空，1表示该花槽已经种了花），以及一个数n，问是否可以再种下新的n株花且满足相邻花槽不能同时种花的条件。 2 样例 样例 1 输入： flowerbed = [1,0,0,0,1], n = 1 输出： True 样例 2 输入： flowerbed = [1,0,0,0,1], n = 2 输出： False 注意 输入数组本身满足相邻花槽不同时种花的条件。 输入数组的长度范围为[1, 20000]。 n是非负整数且大小不会超过输入数组的长度。 3 解题思路分析 a. 为了尽 ………………………………