种花问题详解：贪心算法与数组边界处理，从LeetCode 605到机考实战-北京尧图网络

刷LeetCode刷到第605题“种花问题”的同学应该不少都在评论区见过同一个困惑“官方题解为什么这么绕”这道题是很多大厂机考笔试里的常客难度标的是简单但简单题恰恰最考验基本功——代码写得对、想得清、边界不出错。我见过好几个基础一般的同学死记硬背官方解法遇到数组变一下就懵了。这篇不这样搞我把整道题的思考过程掰开揉碎从题目含义、常见解法的坑到我推荐的新手友好解法再到机考里怎么验证、怎么变通一次讲透。保证你合上题解也能从头写出来。这道题的场景是这样的给你一个花坛用数组表示0代表空地1代表已经种了花。种花有一条铁律——相邻地块不能同时种花。现在问你手里有n束花能不能在不违反规则的前提下把它们全种下去能就返回true不能就返回false。提示官方题解不是错的它只是短。但对新手来说“短”不等于“好懂”。我这篇的目标是让你拿到题之后自己能写出来并且能解释清楚每一步为什么这么写。机考笔试要的不是背答案而是稳定输出。1. 种花问题到底在考什么读懂题目比急着写码更重要1.1 题目还原别被“种花”这个包装骗了原题给你的是一个整数数组比如[1,0,0,0,1]还有一个整数n。数组里只有0和10表示这块地空着1表示这块地已经有花了。你的任务是判断能不能在这个数组里再种n束花同时保证任意两束花都不相邻。规则很简单吧但很多人一开始会犯一个错误——他把“不相邻”理解成“隔着一种就行了”。举个例子[0,0,0]这个数组能不能种两束能种在第0位和第2位中间隔了一个空位合法。那如果是[0,0]呢只能种1束因为两个位置紧挨着种了第0位第1位就必须空着反过来也一样。这两个最简单的例子其实就是整道题的核心判断逻辑。再往深一层看这道题的本质是在一个只有0和1的数组里找出所有“左右两边都安全”的0的位置看够不够n个。“左右两边都安全”是什么意思假设你站在第i个位置这个位置本身是0空地那么左边安全i是数组第一个位置不用看左边或者i-1位置是0右边安全i是数组最后一个位置不用看右边或者i1位置是0。两个条件同时满足这个位置就能种。这个判断条件就是整道题的钥匙。后面我给你的代码本质上只是把这个“钥匙”翻译成编程语言而已。1.2 新手最容易踩的三个理解误区我在讨论区看到过不少同学犯错反复集中在三个点上。第一把“n0”当成特殊失败情况。有人一看n等于0就下意识觉得“没花可种返回false”。恰恰相反n0意味着不需要种任何花不管花坛长什么样都是true。这是边界条件题里最经典的坑。第二只检查一边的相邻位置。比如数组[0,0,1,0,0]有人看到第1位是0右边第2位是1就直接判它不能种看到第3位是0右边第4位是0就觉得能种。但忘了第3位的左边第2位也是0所以它确实能种关键对称检查要完整左右都得看。第三认为“为了后面多种前面先空着”更优。比如[0,0,0]有人觉得先种第1位这样第0和第2都空了好像更省位置。但正确答案里种第0和第2位能种2束而只种第1位只能种1束。新手直觉往往和正确贪心策略是反的这个我第4部分会专门证明给你看。2. 为什么官方题解看起来“很绕”两类常见解法的逻辑断层2.1 “跳格子”解法的谜之步进先说我最早看到的官方题解风格。它的思路是从左到右扫描遇到已经是1的位置就跳过遇到能种的位置种完后也跳过一格因为种完花之后紧挨着的一格肯定不能种了。原理听起来合理但代码上的表现就是循环的步长一会儿是1一会儿是2一会儿又因为for循环自带的i叠加变成跳两格。比如伪代码如下i 0 while i len(flowerbed): if flowerbed[i] 1: i 2 elif i len(flowerbed) - 1 or flowerbed[i 1] 0: flowerbed[i] 1 count 1 i 2 else: i 1这个写法确实很“精致”但新手会卡在三个地方第一为什么要i 2而不是i 1第二为什么遇到1要跳两格第三为什么种完花也要跳两格其实这些都是从“相邻不能种”推导出来的优化但如果你还没建立这个直觉看着代码就是一团乱麻。更关键的是机考笔试不是考“能不能读懂别人写的短代码”而是考“能不能自己写出对的代码”。这种跳格子的写法你在考场上很难一次写对一旦步长写错直接死循环或者漏判调试起来特别费时间。2.2 “数连续0”解法的公式负担还有一种高票解法思路是把数组里的0按连续段分组然后根据公式算出每段能种几束如果这一段0在数组中间长度k能种(k-1)//2束如果这一段0贴到数组开头或结尾长度k能种k//2束。数学上完全正确但对新手有一个隐藏门槛你得先正确识别“段”及其是否贴边。比如数组[0,0,1,0]左边有连续两个0右边有一个0。左边贴边能种1束右边不贴边长度为1能种0束总1束。如果只背公式不知道“贴边”和“中间”的区别就会算错。还有这个解法需要你先遍历一遍数组把连续0统计出来再套公式逻辑上是“两步走”。很多同学在第一步统计时就容易把边界搞混比如连续0的结束位置是不是数组末尾这一段到底算不算贴边。我觉得它适合已经吃透这道题的人拿去优化但不适合作为第一遍学习的入口。2.3 我的观点机考笔试要的不是最短解法而是最稳解法在机考这种场景下时间紧、压力大你要的不是“高手的优雅写法”而是“我自己一定能写对的办法”。一道简单的贪心题官方写法可能12行我的写法可能15行但只要逻辑是顺着直觉走、每行都能解释清楚的考场上就是更好的选择。更重要的一个点是能解释清楚比能跑通更重要。大厂机考之后往往跟着一轮面试面试官会问你“为什么你的解法是正确的”。如果用的是跳格子那种靠经验堆积出来的写法你很难在几分钟内讲明白。如果用的是逐步扫描、条件判断的写法你就可以很自然地说“我每个位置都检查它左邻右舍是否安全能种就种……”3. 我的解法从左到右能种就种把边界条件写明白3.1 关键判断条件的推导过程我们先忘掉所有优化技巧回到最笨但也最可靠的思路把数组从头到尾走一遍走到每个位置都问一句“这里能不能种”怎么问分两步看这个位置本身必须是0。如果已经是1了说明有花占据跳过。这个位置的左边必须安全要么它在最左边没有左邻居要么左邻居是0。右边同理要么它在最右边要么右邻居是0。这两条一组合就是一个直接翻译题意的条件表达式。不需要任何跳跃不需要任何公式只要你写过if语句就能把它写出来。这里有一个编程语言的小知识要提醒你写成(i 0) or (flowerbed[i-1] 0)这样的表达式语言会用“短路求值”。也就是说当i 0已经是true时后面的flowerbed[i-1]根本不会被执行也就不会发生“下标越界”的错误。Java里的||也有同样的效果。这个特性让我们可以放心地把边界判断写在左边。3.2 Python手写版代码逐行拆解我直接给一段能跑的代码并在后面逐行解释def canPlaceFlowers(flowerbed, n: int) - bool: count 0 m len(flowerbed) for i in range(m): if flowerbed[i] 1: continue left_ok (i 0) or (flowerbed[i - 1] 0) right_ok (i m - 1) or (flowerbed[i 1] 0) if left_ok and right_ok: flowerbed[i] 1 count 1 if count n: return True return count n逐行看count用来记录已经种下去几束花。m是数组长度。for i in range(m)是老老实实地一个个位置看过去。if flowerbed[i] 1: continue啊这里已经有花了那这格不能碰直接看下一格。left_ok (i 0) or (flowerbed[i - 1] 0)左边安全吗我在最左边的话就安全不在最左边的话就要看左边那格是不是0。right_ok同理。如果左右都安全就在这一格种上代码里是把对应位置改成1然后计数加1。if count n: return True一旦已经种够了后面都不用看了直接交卷。最后一行return count n循环全部走完统计下来种的数量够不够n。这一行很重要因为如果n为0前面的提前返回会直接生效如果循环内一次都没提前返回最后也要靠它兜底。等一下你说“这个地方本身已经是1了直接continue不会判断它左右安全与否对吗”对。因为一个已经种了花的位置不可能被再种一束无论它周围是什么情况。这个continue同时也是对“已经占用位置”的唯一处理。3.3 加一个“前后补0”的优雅变体如果你觉得边界判断那一串(i 0) or ...看着费劲我再给你一个更省脑的写法在原数组前后各补一个0这样每个原始位置都有左右邻居判断时就不用再问“我是不是边界了”。def canPlaceFlowers(flowerbed, n: int) - bool: padded [0] flowerbed [0] count 0 for i in range(1, len(flowerbed) 1): if padded[i] 0 and padded[i - 1] 0 and padded[i 1] 0: padded[i] 1 count 1 return count n这段代码里padded比原数组多了两个0。原来的第0号位置在padded里变成第1号原来的最后一个位置变成倒数第2号。于是循环从一开始到len(flowerbed)结束每次判断只需要看前后两个邻居不再需要or短路处理边界。这个方法等价于前面的解法只是让边界判断在视觉上消失了。如果你觉得直接判断可读性更强就用第一种如果你喜欢“看不到if边界”的清爽感就用第二种。我建议考试时选你平时练得最熟的那一版不要现场临时换。Java版本也顺手贴一下有些机考环境用Java更稳class Solution { public boolean canPlaceFlowers(int[] flowerbed, int n) { int count 0; int len flowerbed.length; for (int i 0; i len; i) { if (flowerbed[i] 1) continue; boolean leftOk (i 0) || (flowerbed[i - 1] 0); boolean rightOk (i len - 1) || (flowerbed[i 1] 0); if (leftOk rightOk) { flowerbed[i] 1; count; if (count n) return true; } } return count n; } }4. 贪心正确性证明为什么“能种就种”一定不会少种4.1 用电影院座位理解局部选择你可能会想我从左往右扫看到一个能种的位置就种下去会不会把后面更好的位置堵住比如[0,0,0]我要是种了第0位第1位就不能种了那是不是亏了我们换个场景一排电影院的座位有些已经有人坐了有些空着。现在要求新进来的人必须隔开坐不能挨着。你作为引座员从最左边往右走看到一个空位左边没人、右边没人就让观众坐下。这样做最后这一排能坐下的总人数会不会比“故意跳过这个空位、留着更后面坐”更少直觉告诉你不会。因为两个相邻座位不可能同时坐人你在这里坐一个人和你跳过这里、在后面坐一个人其实都占一个名额。但如果你在这里坐下了后面相邻那个座位虽然没有被占也不会影响更后面座位的安排。所以“看到空位就坐”不会让整排座位变亏有时候反而能“抢到”位置。这个类比其实就是本题贪心策略的本质。4.2 用反例说话什么时候跳过会更差我带你验证几个典型场景。第一个[1,0,0,0,1]。从左往右扫能种的位置只有索引2这一格索引1左边是1不能种索引3右边是1不能种。种下后计数1。n1返回truen2返回false。对着数一遍也确实只能种1束。没问题。第二个[0,0,0]。按我们的算法i0左右安全种下计数1i1左边是1跳过i2左右安全种下计数2。最后返回2。如果是“跳过第0位去种第1位”的方案只能种1束明显更差。第三个[0,0,1,0,0]。算法i0种下i1被堵i2是1i3被堵i4种下计数2。不错吧如果心算一下也只有种第0和第4位这一种方案能到2束。中间两个0被1隔开了本来就不连续。试过这几个场景后你会发现让贪心失败的场景根本不存在。因为在i位置种下一束花只会把i1这个位置从“可能能种”变成“肯定不能种”但对i2及之后的所有位置没有任何影响。所以你不种i而改种i1最多也只是得到1束甚至可能因为i2被堵最终比在i种还少。这就是为什么“能种就种”是有利的而不是有害的。4.3 面试时怎么把这个道理讲给面试官听如果面试官追问“你这个贪心为什么是对的”用下面这段短话回答就够因为种在位置i只会影响i1位置不影响i2及更远的位置。而i和i1这两个相邻位置无论什么方案最多只能种一束花。所以从左到右扫描时只要当前位置能种就立即种下不会让总可种数量减少反而可能因为占住了i让i2也能被种总数变多。这短短三句话逻辑链是完整的局部性只影响相邻不能同时选两个相邻位置先占不会减少后续空间。面试官要的就是这个。你背下来比临时现场推公式要快得多。5. 机考笔试实战清单边界用例、手写细节与同类题型5.1 边界测试用例提交前自己先跑一遍机考和平时刷题不一样没那么多试错机会。我的习惯是写完代码先自测几个边界用例每个都像这道题一样建立一张“必测清单”。用例n期望结果说明[0]1true单元素空位能种1束[0]2false只有一个位置种不了2束[1]0true不需要种当然true[1]1false唯一位置已占用[0,0,0,0,0]3true5个连续空位最多3束[1,0,0,0,1]1true经典示例[1,0,0,0,1]2false中间只有一个可种点[0,0,1,0,0]2true两段靠边各种一束[0,0,1,0,0,0,1,0]2true混合场景测试策略的核心是空数组要测全0数组要测全1数组要测长度1的数组必须测。很多同学在本地IDE跑得顺一提交就错往往就是漏了长度1和n0这两个基础样例。5.2 手写代码时的三个细节红线第一别在循环里改了变量又忘了步进。如果选第一种解法for循环里的i是自增的不需要手动改但如果你看了官方跳格子解法想临时改成while就很容易出现步进错误。考试时不要贪心用你最熟的一种写法写完就不要再优化了。第二提前返回和最终返回不要冲突。代码最后一定要保留return count n这一行。我见过有人把提前返回写得很嗨结果n0时提前返回了true没问题但某些用例因为提前返回false了提前返回只有在countn时触发所以永远只会返回true不会提前返回false。最后兜底行也只会返回true或false逻辑是安全的。最怕的是你删了最后一行改成return Truen2、只能种1束时就错了。第三提交前删掉所有print调试输出。机考平台一般不在意多输出但有的严格环境会把多余输出当成错误。你要是不放心可以加个注释标记比如# debug: print(i, count)提交时用编辑器注释掉。5.3 同类贪心数组题一条通用的“从左到右能选就选”套路605这道题解决之后你可以拿它当模板去刷几个同门师兄弟经典题里直接能套类似思路的不少比如“分发饼干”——排序后能分配就分配“买卖股票的最佳时机 II”——涨了就卖出“分发糖果”——先从左往右扫一遍再从右往左扫一遍。它们的共同框架是从左到右扫描维护一个当前计数在满足局部条件的瞬间做出选择最后把计数和目标比较。这比起去背各种贪心的“套路记忆”更接近本质。你只要把605题的“能种就种”理解透了后面遇到同类型题第一反应就会是“我能不能从左到右直接选局部选完会不会影响全局”——有了这个问句你已经超过大部分背答案选手了。我个人在带朋友刷题时有个小技巧第一次写代码不要管性能就把想法翻译成最直白的样子哪怕多几个if分支都行跑通再说跑通之后再做第二遍看能不能去掉冗余条件、加个提前返回。这个“先写对、再写快”的顺序对基础一般的同学尤其有效。605这道题就是用这个方法建立手感的最佳入口因为题目简单但你可以在简单题上完整体验一遍“读懂题意、设计判断、处理边界、证明贪心、自测用例”的完整流程。后面刷难题这套流程一样用得着。

种花问题详解：贪心算法与数组边界处理，从LeetCode 605到机考实战

相关推荐

计及调峰主动性的风光水火储多能互补调度与Matlab实现

3DMax插件实战：从场景散布到冲突排查的完整指南

通达信Level2数据解析：逐笔成交与主力资金流实战指南

更多资讯

JSP房产中介管理系统部署实战：从环境搭建到二次开发全流程解析

基于SpringBoot的在线诊疗管理系统设计与实现全流程指南

XML查看器核心能力解析：错误定位、树形导航与大文件处理

凌晨两点的决策：架构师故障取舍与职场进阶

改进蚁群算法在多目标路径规划中的探索与实践

docker迁移SOP

今日更新

小波包能量谱原理与MATLAB实现：从频带分解到故障特征提取

基于LSTM的网易云音乐评论情感分析：数据清洗与模型调优实战

Alpha-Beta剪枝与极大极小值算法：博弈树搜索原理与实战优化

本周精选

交通拥堵预测毕设：基于Python+LSTM的车辆流量预测系统全流程解析

MATLAB/Simulink搭建10机39节点电力系统暂态稳定仿真实战

无人机航拍三维重建全流程：从SfM到网格生成的避坑指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？