首页 > TAG信息列表 > Leetcode605
【leetcode605. 种花问题】贪心策略，局部区间最优解法
链接地址：【leetcode605. 种花问题】贪心策略，局部区间最优解法 贪心策略： 仅一次从左向右遍历，依次划分区间，并获得有效0的个数，再进行可种植数目的计算，计算完一个区间之后，重置记录的0和1的值，继续下一个区间。 1，区间分为两个1边界的区间，或者单个1边界的区间，或者全是0。 2，将记录的0的【LeetCode605】-种花问题
方法一 实现思路 就是尽量靠最左边或靠最优边种花，如果不可行尽量在前面只隔一个种花 实现代码 class Solution { public: bool canPlaceFlowers(vector<int>& flowerbed, int n) { if(flowerbed.size()==1&&!flowerbed[0]&&n<=1) return true; for(int iLeetcode605.种花问题
题目链接：605.种花问题 思路：题解有点没认真看，不知道是啥意思。自己的思路很简单，就是判断当前位置能不能放，能就放，不饿能就判断下一个位置。 代码： class Solution { public boolean canPlaceFlowers(int[] flowerbed, int n) { return helper(flowerbed, n); } p