Can Place Flowers
来源:互联网 发布:安广网络电视移机 编辑:程序博客网 时间:2024/06/11 20:46
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 = 1
Output: True
Example 2:
Input: flowerbed = [1,0,0,0,1], n = 2
Output: 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.
思路:贪心
class Solution {public: bool canPlaceFlowers(vector<int>& flowerbed, int n) { int count = 0 ; flowerbed.insert(flowerbed.begin(),0); flowerbed.push_back(0); for(int i = 1; i < flowerbed.size()-1; ++i){ if(flowerbed[i-1]+flowerbed[i]+flowerbed[i+1] == 0){ ++count; flowerbed[i] = 1; } } return count>=n; }};
- 605. Can Place Flowers
- Can Place Flowers
- 605. Can Place Flowers
- 605Can Place Flowers
- 605. Can Place Flowers
- leetcode605. Can Place Flowers
- 605. Can Place Flowers
- 605. Can Place Flowers
- 605. Can Place Flowers
- Can Place Flowers
- leetcode[Can Place Flowers]
- 605. Can Place Flowers
- Can Place Flowers
- 605. Can Place Flowers
- leetcode-Can Place Flowers
- Can Place Flowers
- 605. Can Place Flowers
- leetCode-Can Place Flowers
- require.js相关
- MySQL-深入分析MySQL ERROR 1045出现的原因
- 机器学习实战(1)信用卡欺诈
- IOS 清理CALayer、CAShapeLayer的sublayers
- Linux_170604_互斥锁
- Can Place Flowers
- 涉及基本数据类型的方法重载
- cocos2dx 植物大战僵尸 16 僵尸的行走死亡和攻击死亡
- C++相互包含
- Java基础 快速学习(一)
- 将自己项目上传到github上
- 以太网帧格式、IP数据报格式、TCP段格式+UDP段格式 详解
- CSS减少资源请求的雪碧图
- 天气实时显示系统--基于python网络爬虫的树莓派与Arduino蓝牙通信