标签:code new ret arp alt class height math csharp
2020-02-20 16:34:16
问题描述:
问题求解:
public int[] numMovesStonesII(int[] stones) {
int n = stones.length;
Arrays.sort(stones);
int min = n;
int start = 0;
for (int end = 0; end < n; end++) {
while (stones[end] - stones[start] + 1 > n) start += 1;
int curr = end - start + 1;
if (curr == n - 1 && stones[end] - stones[start] + 1 == n - 1)
curr = Math.min(min, 2);
else
min = Math.min(min, n - curr);
}
return new int[]{min, Math.max(stones[n - 1] - stones[1] + 2 - n, stones[n - 2] - stones[0] + 2 - n)};
}
滑动窗口-Moving Stones Until Consecutive II
标签:code new ret arp alt class height math csharp
原文地址:https://www.cnblogs.com/hyserendipity/p/12336324.html