leetcode 605. 种花问题(python)
题目链接
题目描述:
假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。
给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False。
示例 1:
输入: flowerbed = [1,0,0,0,1], n = 1
输出: True
示例 2:
输入: flowerbed = [1,0,0,0,1], n = 2
输出: False
解题思路:
在列表两端分别添加0用来处理边界问题,然后遍历列表,如果当前值是0,且前面和后面一个均为0,则将当前值改为1,并在可以种花的个数上加1.
class Solution:def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:count=0flowerbed=[0]+flowerbed+[0]for i in range(1,len(flowerbed)-1):if flowerbed[i]==0 and flowerbed[i-1]==0 and flowerbed[i+1]==0:flowerbed[i]=1count+=1return count>=n
leetcode 605. 种花问题(python)相关推荐
- 力扣 leetcode 605. 种花问题 (python)
Topic 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 ...
- leetcode 605 种花问题 (c++和python)
目录 题目 思路 c++ python 题目 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给你一个整数数组 flower ...
- LeetCode 605. 种花问题
1. 题目 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1 ...
- LeetCode——605.种花问题
一.题目 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表 ...
- leetcode 605. 种花问题(贪心算法)
假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花 ...
- LeetCode 605 种花问题
题目描述 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在 相邻的地块上,它们会争夺水源,两者都会死去.给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表 ...
- LeetCode 605[Python]. 种花问题 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。
LeetCode 605. 种花问题 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和 ...
- 通俗易懂:贪心算法(三):习题练习 (力扣605种花问题、122买卖股票的最佳时机)
看完本文,可以顺便解决leetcode以下两个题目: 605.种花问题
- LeetCode 其他部分 简单 Python实现
#LeetCode 其他部分 简单 Python实现 ''' 位1的个数 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量).示例 : 输入: 11 ...
最新文章
- 【动态规划】最长公共子序列与最长公共子串
- 甲骨文否认将收购IT咨询巨头埃森哲 称从未考虑过
- 12c 新特性之单表恢复
- 二分(三分)+快速幂
- 1053 Path of Equal Weigh(甲级)
- 视图切换—多模板文档视图结构的应用
- 用 Python 实现溺水识别
- scrum回顾_133. 你最重要:2020版Scrum指南解读
- 浅谈Java回调机制
- samba 服务器手动挂载自动挂载
- python计算器代码,Python实现两款计算器功能示例
- 简述线性反馈移位寄存器
- SiteSucker Pro for Mac 4.3 强大的扒站神器
- 谷歌chrome xp_什么是Google Chrome?
- 北京林业大学matlab公选课,北京林业大学视频类公共选修课学习指引-北京林业大学教务处.DOC...
- vue3响应式原理-effect
- 瑞幸自曝虚假交易22亿,App却反冲 TOP 1
- Java与Android配合开发ICQ、2018-8-4
- 我的头条面试经历分享,知乎上转疯了!
- 柴夥說算法(4)--再說樹
热门文章
- 有线通信标准入门总结
- 装nagios是php怎么配置文件,Nagios安装思路
- 怎么编写Linux脚本循环语句,shell脚本及常用循环语句
- webpack5 - 之 生产环境的优化(dist压缩包、copy静态资源、缓存、代码切片、多线程打包、抽离重复代码 与 最小化 entry chunk)
- 【Unity3D】UGUI之Slider
- ps如何制作点阵图效果
- Unity3D中的(Camera组件、AudioSource 组件、AudioListener 组件)
- 基于DeeplabV3+的语义分割实现
- 看我用LabVIEW写一个情人节的小礼物!!!(源码见最后链接)
- 启动ubuntu什么时候按shift_解决 Ubuntu 在启动时冻结的问题