605. Can Place Flowers(Easy)

题目描述

解题思路：计算两个1之间的下标差，利用数学规律解题。

在两个1中间时，可以中的花数目=(blank-1)/2

在两边时=blank/2。

向下取整

解题过程中遇见的问题：

1. 本来是想记录两个1之间blank的数量来进行计算，后面考虑到特殊情况时（两边没有1的时候）发现可以用下标差来计算。

2. 特殊情况：左边没有1，可以令初始下标=-2来解决

   ​ 右边没有1，跳出循环后再进行一次计算可以栽的花=(i-prev-1)/2向下取整。

   注意跳出循环时的i已经加1完的时候了，等价于blank/2

class Solution {
public:
    bool canPlaceFlowers(vector<int>& flowerbed, int n) {
        int i, s = flowerbed.size(), blank = 0, prev1 = -2;
        for(i = 0; i < s ; ++i){
            if(flowerbed[i] == 1){
                n -= (i-prev1-2)/2;
                prev1=i;
            }   
        }
        n -= (i-prev1-1)/2;
        return n<=0;
    }
};