leetcode 605. Can Place Flowers
来源:互联网 发布:2017最新癌症数据统计 编辑:程序博客网 时间:2024/05/20 11:28
原题:
Suppose you have a long flowerbed in which some of the plots are planted and some are not. However, flowers cannot be planted in adjacent plots - they would compete for water and both would die.
Given a flowerbed (represented as an array containing 0 and 1, where 0 means empty and 1 means not empty), and a number n, return if n new flowers can be planted in it without violating the no-adjacent-flowers rule.
Example 1:
Input: flowerbed = [1,0,0,0,1], n = 1Output: True
Example 2:
Input: flowerbed = [1,0,0,0,1], n = 2Output: False
Note:
- The input array won't violate no-adjacent-flowers rule.
- The input array size is in the range of [1, 20000].
- n is a non-negative integer which won't exceed the input array size.
代码如下:
bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n) { for(int l=0;l<flowerbedSize&&n>0;l++) { if(*(flowerbed+l)==0) { int flag=0; if(l-1>=0) { if(*(flowerbed+l-1)==0) flag++; } else flag++; if(l+1<flowerbedSize) { if(*(flowerbed+l+1)==0) flag++; } else flag++; if(flag==2) { *(flowerbed+l)=1; n--; } } } if(n==0) return true; return false;}顺序检测相邻的花,不影响就好了。
阅读全文
0 0
- [leetcode]605. Can Place Flowers
- [LeetCode]605. Can Place Flowers
- [LeetCode]605. Can Place Flowers
- LeetCode 605.Can Place Flowers
- [leetcode]: 605. Can Place Flowers
- [LeetCode] 605. Can Place Flowers
- LeetCode: 605. Can Place Flowers
- leetcode 605. Can Place Flowers
- LeetCode 605. Can Place Flowers
- LeetCode 605. Can Place Flowers
- LeetCode-605. Can Place Flowers
- leetcode 605. Can Place Flowers
- leetcode[Can Place Flowers]
- leetcode-Can Place Flowers
- leetCode-Can Place Flowers
- LeetCode Can Place Flowers
- 605. Can Place Flowers
- 605. Can Place Flowers
- eclipse for php调试环境配置
- 关键帧的使用方法
- C# 泛型 WHERE 约束
- 给页面上的Date类型的item赋初始值
- MFC——中文输入
- leetcode 605. Can Place Flowers
- interview experience
- 关于Keil MDK 中 use microlib 设置项解析
- FZU2254 英语考试 最小生成树
- 《西瓜书》笔记03:线性模型之线性回归(1)
- Linux常用命令(持续不间断更新)
- vue2.0自定义指令方式
- sql注入
- hdu 5536 Chip Factory(01字典树带删除操作)