LeetCode——605. 种花问题

解题思路
首先研究题目本身，把它当成一个数学题目看待，在纸上画出一个例子，找规律。
可以分为两大类：边界处和中间（第一朵花和最后一朵花的中间）
中间：随机选择两朵花i，j(j>i)(在遍历过程中为了记住前一个种花点的位置，可以设置一个m，使得m=i)
(1)如果j-i=1，则i和j之间可以种花数为0
(2)如果j-i>2，则可以开始找规律，j-i=2，种花0，j-i=3,种花0，j-i=4,种花1,j-i=5,种花1,j-i=6,种花2,j-i=7,种花2等等，可以得知计算方法为(j-i-2)/2
边界：第一朵花之前，也通过找规律的方法，找出计算方法i/2,最后一朵花之后的计算方法同理

class Solution {
public:
    bool canPlaceFlowers(vector<int>& flowerbed, int n) {
        		int s=flowerbed.size(),k=0,m=0,j=0;
	for(int i=0;i<s;i++){
		if(flowerbed[i]==1){
			if(j==0){//第一朵花之前的计算方法
				k=i/2;
				m=i;
				j=1;
			}else if(abs(m-i)>=2){//中间部分	
				k+=(abs(m-i)-2)/2;
				m=i;
			}
		}
	}
	if(j==0){//j的作用有两个，1、判断是否是第一朵花，如果已经遍历过第一朵花，使其为1；2、判断是否原本花田里一朵花也没有，如果没有，按照j==0条件下的计算方法计算
		k=(s+1)/2;
	}else{
		k+=abs(s-m-1)/2;	
	}
	if(n<=k) return true;
	else return false;
    }
};