植树算间隔不同的插入个数

605.首尾的处理方式和中间的植法不同，在之前设置一个哨兵即prev=-1；

if（i位置有树）

if（prev<0）{

说明此时在开头植树，处理方式为位置数/2棵
}else{

（位置数-2）/2

}

 

if（prev<0）（总位置数+1）/2；

else{尾部可以种树，处理方式为（i-prev-1）/2}