LeetCode:605. Can Place Flowers种花问题(C语言)
题目描述:
假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。
给定一个花坛(表示为一个数组包含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
注意:
数组内已种好的花不会违反种植规则。
输入的数组长度范围为 [1, 20000]。
n 是非负整数,且不会超过输入数组的大小。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/can-place-flowers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解答:
bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){int i = 0;for (i = 0; i < flowerbedSize; i += 2){if (0 == flowerbed[i]) {if (i == flowerbedSize - 1 || 0 == flowerbed[i + 1]){n--;} else {i++;}}}return n <= 0;
}
运行结果:
LeetCode:605. Can Place Flowers种花问题(C语言)相关推荐
- leetcode 605. Can Place Flowers | 605. 种花问题
题目 https://leetcode-cn.com/problems/can-place-flowers/ 题解 class Solution {public boolean canPlaceFlo ...
- LeetCode刷题记录8——605. Can Place Flowers(easy)
LeetCode刷题记录8--605. Can Place Flowers(easy) 目录 LeetCode刷题记录8--605. Can Place Flowers(easy) 题目 语言 思路 ...
- LeetCode 605[Python]. 种花问题 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。
LeetCode 605. 种花问题 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和 ...
- LeetCode刷题——哈希表(python语言)
LeetCode刷题--哈希表(python语言) 一.哈希表 1.1 哈希表的概念 哈希表,也叫散列表.其实可以很像python的字典,也就是键(key)值(Hash(key))对,最简单也最常用的 ...
- LeetCode 605. 种花问题
1. 题目 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1 ...
- leetcode 605 种花问题 (c++和python)
目录 题目 思路 c++ python 题目 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给你一个整数数组 flower ...
- leetcode,605题【种花问题】
种花问题 问题描述 测试用例 算法 问题描述 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有. 可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去.给你一个整数数组 flowerb ...
- LeetCode——605.种花问题
一.题目 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表 ...
- leetcode 605. 种花问题(贪心算法)
假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花 ...
最新文章
- js jquery操作的方面xml dom html dom css dom
- NIO实例:Selector+SocketChannel实现多人聊天
- Privatization of Roads in Treeland
- python跟易语言的爬虫_新人Python,第一只爬虫,,我就只会re.findall,你咬我?
- 计算机管理中添加用户属性,如何在计算机右键菜单栏中添加属性选项
- python批量运行cmd_python 批量ssh并执行命令
- 一个基于protobuf的极简RPC
- 15_实现浏览器记录
- Java认证与授权服务JAAS基础概念
- 计算机常规教学ppt,计算机基本PPT教学.ppt
- 一文曝光字节跳动薪资职级,资深开发的收入你意想不到~
- JAVA计算机毕业设计政府会议管理系统Mybatis+系统+数据库+调试部署
- iframe中碰到的问题及解决方法
- 带饭省下的钱充3个月话费还嫌多!
- 每日一课 | 如何用Python编写一个Lisp解释器
- 腾达n4怎么设置虚拟服务器,腾达n4路由器怎么设置
- P型MOS管开关电路及工作原理详解-KIA MOS管
- 【JAVA程序设计】(C00046)javaweb图书借阅管理系统
- CDMA sid, nid, bid 含义解释
- 【回归分析】confounding effect 与 interaction