【实现正解关键点】如下:

  1. 特殊情况 n==k 或则 k==0 时,最大值最小值都为0;
  2. 什么情况可以让可利用座位最多,当前后2个位置都可以利用的时候,此时需满足 n >= 3k;这时的max=2k(3个连续座位为1段,可切割有效段数k断),min=1(全连靠边的情况);
  3. 其他情况(n<3k and n >k)时,位置肯定可以都有效利用(只有n>3k时,才存在浪费的位置),那么一共n个位置,每个位置都可以有效利用,总位置n-前面k个人的位置,即是剩余最多有效位置n-k个。