数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学C++中能否放置花朵
假设我们有一块长长的花坛，其中一些地块种了花，一些是空的。现在有一个限制条件，花不能种在相邻的地块，否则它们会竞争水分，两者都会枯死。所以如果我们有一个花坛，用一个包含0和1的数组表示，0表示空，1表示已种花，并且给定一个数字n，我们需要检查是否可以在不违反不相邻种花规则的情况下种植n朵新花。
因此，如果输入类似于flowerbed = [1,0,0,0,1]，n = 1，则输出为True
为了解决这个问题，我们将遵循以下步骤：
如果flowerbed的大小小于n，则：
返回false
如果flowerbed的大小为1，并且flowerbed[0]为0，并且n为1，则：
返回true
初始化i := 0，当i < flowerbed的大小时，更新（i增加1），执行：
如果n > 0，则：
如果i等于0，则：
如果flowerbed[i]为0并且flowerbed[1]为0，则：
flowerbed[0] := 1
（n减少1）
否则，如果i等于flowerbed的大小 - 1，则：
如果flowerbed[i]为0并且flowerbed[i - 1]不等于1，则：
flowerbed[i] := 1
（n减少1）
否则，如果flowerbed[i]为0，flowerbed[i + 1]为0，并且flowerbed[i - 1]为0，则：
flowerbed[i] := 1
（n减少1）
如果n等于0，则：
返回true
如果n等于0，则：
返回true
返回false
示例
让我们看看下面的实现，以便更好地理解：
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool canPlaceFlowers(vector<int>& flowerbed, int n) {
if (flowerbed.size() < n)
return false;
if (flowerbed.size() == 1 && flowerbed[0] == 0 && n == 1)
return true;
for (int i = 0; i < flowerbed.size(); i++) {
if (n > 0) {
if (i == 0) {
if (flowerbed[i] == 0 && flowerbed[1] == 0) {
flowerbed[0] = 1;
n--;
}
}
else if (i == flowerbed.size() - 1) {
if (flowerbed[i] == 0 && flowerbed[i - 1] != 1) {
flowerbed[i] = 1;
n--;
}
}
else if (flowerbed[i] == 0 && flowerbed[i + 1] == 0 && flowerbed[i - 1] == 0) {
flowerbed[i] = 1;
n--;
}
}
if (n == 0) {
return true;
}
}
if (n == 0) {
return true;
}
return false;
}
};
main(){
Solution ob;
vector<int> v = {1,0,0,0,1};
cout << (ob.canPlaceFlowers(v, 1));
}输入
{1,0,0,0,1}, 1输出
1
更新于：2020年6月11日
1K+ 次浏览
广告