题意：
在一个长度无限的数轴上，第 i 颗石子的位置为 stones[i]。如果一颗石子的位置最小/最大，那么该石子被称作端点石子。
每个回合，你可以将一颗端点石子拿起并移动到一个未占用的位置，使得该石子不再是一颗端点石子。
值得注意的是，如果石子像 stones = [1,2,5] 这样，你将无法移动位于位置 5 的端点石子，因为无论将它移动到任何位置（例如 0 或 3），该石子都仍然会是端点石子。
当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。
要使游戏结束，你可以执行的最小和最大移动次数分别是多少？ 以长度为 2 的数组形式返回答案：answer = [minimum_moves, maximum_moves] 。
示例 1：
输入：[7,4,9]
输出：[1,2]
解释：
我们可以移动一次，4 -> 8，游戏结束。
或者，我们可以移动两次 9 -> 5，4 -> 6，游戏结束。
示例 2：
输入：[6,5,4,3,10]
输出：[2,3]
解释：
我们可以移动 3 -> 8，接着是 10 -> 7，游戏结束。
或者，我们可以移动 3 -> 7, 4 -> 8, 5 -> 9，游戏结束。
注意，我们无法进行 10 -> 2 这样的移动来结束游戏，因为这是不合要求的移动。
示例 3：
输入：[100,101,104,102,103]
输出：[0,0]
思路：
首先要理清具体操作，本质上就是把数轴上的点用最小的移动次数转为一段连续序列，由于最长移动次数可以直接求出：每次移动都从外到内把所有空隙都移动一次，可以刚开始把最左的移到最右的空隙或最右的移到最左的，这取决于哪个空隙最长，所以最长移动次数就是：总空隙-min（最左空隙，最右空隙）；最短移动次数，可以用滑动窗口，一个窗口大小就是n长度的区间，刚开始递增j直到长度接近n，然后移动次数就是不在窗口里的点的个数。注意这里遇到一个连续窗口以及窗口外点只有一个时需要两步。
1 class Solution {
2 public:
3 vector<int> numMovesStonesII(vector<int>& stones) {
4 int mi=0x3f3f3f3f,ma=0,n=stones.size();
5 sort(stones.begin(),stones.end());
6 ma=stones[n-1]-stones[0]-min(stones[n-1]-stones[n-2],stones[1]-stones[0])-n+2;
7 for(int i=0,j=0;i<n;i++){
8 while(stones[i]-stones[j]+1>n)j++;
9 if(i-j==stones[i]-stones[j]&&n-(i-j+1)==1)mi=min(mi,2);
10 else mi=min(mi,n-(i-j+1));
11 }
12 vector<int>v;
13 v.push_back(mi); v.push_back(ma);
14 return v;
15 }
16 };
原文地址：https://www.cnblogs.com/ljy08163268/p/11735512.html