提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
LeetCode.605.种花问题题解
题目难度:Easy`
一、题型归类
贪心问题
二、思路
1.分析题目
1.只要相邻的三个元素都为0则中间元素可种植花。只需遍历容器就可得到最终答案
2.要注意边界问题,防止数组越界并且考虑到起始位置和最终位置的特殊性即可。
3.提供一个可参考思路,在vector的最前和最后分别插入0元素即可忽略一些边界问题
2. 代码如下
class Solution {
public:
bool canPlaceFlowers(vector<int>& flowerbed, int n) {
int count=0;
int size=flowerbed.size();
for