bool canPlaceFlowers(vector<int>& nums, int m) {
int sum=0,n=nums.size();
for(int i=0;i<n;++i){
if(nums[i]==0){
if(i+1==n&&!nums[i-1]||i-1<0&&!nums[i+1]||!nums[i+1]&&!nums[i-1])
{
sum++;
i++;
}
}
}
return sum>=m;
}
给首尾补0,看是否存在000。
bool canPlaceFlowers(vector<int>& res, int n) {
res.push_back(0);
res.insert(res.begin(),0);
int m=res.size();
for(int i=1;i<m-1;i++){
if(res[i-1]+res[i]+res[i+1]==0){
n--;
i++;
}
}
return n<=0;
}