刷题记录LeetCode605-种花问题
目录
刷题记录（LeetCode605 种花问题）
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给你一个整数数组
flowerbed
表示花坛，由若干
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关键词：贪心
思路：简单题，直接遍历一遍，每个位置检查一下能不能种，能种就种，记录能种的位置数，最后做个判断就行了。
题解如下：
class Solution {
public:
bool canPlaceFlowers(vector<int>& flowerbed, int n) {
int cnt = 0;
if(flowerbed.size() == 1) {
if(flowerbed[0] == 0) cnt++;
}
else {
for(int i = 0; i < flowerbed.size(); i++) {
if(i == 0) {
if(flowerbed[0] == 0 && flowerbed[1] == 0) {
cnt++;
flowerbed[0] = 1;
}
}
else if(i == flowerbed.size() - 1) {
if(flowerbed[i-1] == 0 && flowerbed[i] == 0) {
cnt++;
flowerbed[i] = 1;
}
}
else {
if(flowerbed[i] == 0) {
if(flowerbed[i-1] == 0 && flowerbed[i+1] == 0) {
cnt++;
flowerbed[i] = 1;
}
}
}
}
}
if(cnt >= n) return true;
else return false;
}
};