题目描述:假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。
给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/can-place-flowers
示例1: 输入:flowerbed = [1,0,0,0,1], n = 1 输出:true 123
示例2: 输入:flowerbed = [1,0,0,0,1], n = 2 输出:false 123
答案(python实现):
class Solution: def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool: tmp=[0]+flowerbed+[0] for i in range(1,len(tmp)-1): if tmp[i-1]==0 and tmp[i]==0 and tmp[i+1]==0: tmp[i]=1 n-=1 return n<=0 12345678
释义:
1.首先给原数组flowerbed头、尾添0元素,可以将头尾处的种植情况考虑进来。
2.然后判断是否有连续三个为0的元素,有的话就将中间的0元素置1,表示种上了花,与此同时,n的值减去1,表示去掉1个空位置。
3.最后返回值:如果是n<=0表示空格数量大于或等于n的值,则返回True,否则返回False
相关知识
力扣打卡2021.1.1种花问题
从小花粉过敏的他,却与花作伴逐梦法国展中国匠心丨上海出征技能奥林匹克
如何复习《园林花卉学》?专业课《园林花卉学》考试题目题库及答案+重点知识梳理
17岁的全国技能大赛花艺冠军蒋晨琪:狠练到哭,她也要做完手头事再休息
力扣 leetcode 605. 种花问题 (python)
要用基因型为AaBB的植物培育出以下基因型的品种:①AaBb.②AaBBC.③AAaaBBBB.④aB.则对应的育种方法依次是 ( )A.诱变育种.转基因技术.细胞融合.花药离体培养B.杂交育种.花药离体培养.转基因技术.多倍体育种C.花药离体培养.诱变育种.多倍体育种.转基因技术D.多倍体育种.花药离体培养.诱变育种.转基因技术 题目和参考答案——青夏教育精英家教网——
[题目] 下列植物芳香油从花中提取的是A.茴香油 B.橘皮油 C.樟油 D.玫瑰油 题目和参考答案——青夏教育精英家教网——
[题目]花卉养殖爱好者经常给花盆松土.这样做的目的是A.促进植物的蒸腾作用 B.促进根的呼吸作用C.抑制植物的蒸腾作用 D.抑制根的呼吸作用 题目和参考答案——青夏教育精英家教网——
[题目]花中能够产生花粉的是( )A.花丝 B.花柱 C.花药 D.子房 题目和参考答案——青夏教育精英家教网——
[题目]在植物育种时.给一朵花的柱头抹上同一种植物的花粉后.为避免自花传粉.还要( )A.除去接受花粉的花的雌蕊B.除去提供花粉的花的雄蕊C.除去接受花粉的花的雄蕊D.除去提供花粉的花的雌蕊 题目和参考答案——青夏教育精英家教网——
网址: 力扣题目训练:605 https://m.huajiangbk.com/newsview3127.html
上一篇: 美丽的大花坛作文 |
下一篇: 北京各处冬残奥会主题花坛鲜花置换 |