605.首尾的处理方式和中间的植法不同，在之前设置一个哨兵即prev=-1；
if（i位置有树）
if（prev<0）{
说明此时在开头植树，处理方式为位置数/2棵
}else{
（位置数-2）/2
}
if（prev<0）（总位置数+1）/2；
else{尾部可以种树，处理方式为（i-prev-1）/2}
植树算间隔不同的插入个数
发布时间 2023-04-18 21:04:27作者: iu本u
605.首尾的处理方式和中间的植法不同，在之前设置一个哨兵即prev=-1；
if（i位置有树）
if（prev<0）{
说明此时在开头植树，处理方式为位置数/2棵
}else{
（位置数-2）/2
}
if（prev<0）（总位置数+1）/2；
else{尾部可以种树，处理方式为（i-prev-1）/2}