Leetcode 5039. 移动石子直到连续

第134次周赛 5039. 移动石子直到连续

5039. 移动石子直到连续

三枚石子放置在数轴上，位置分别为 a，b，c。

每一回合，我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子，并将该石子移动到某一整数位置 k 处，其中 x < k < z 且 k != y。

当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。

要使游戏结束，你可以执行的最小和最大移动次数分别是多少？ 以长度为 2 的数组形式返回答案：answer = [minimum_moves, maximum_moves]

示例 1：

输入：a = 1, b = 2, c = 5
输出：[1, 2]
解释：将石子从 5 移动到 4 再移动到 3，或者我们可以直接将石子移动到 3。

示例 2：

输入：a = 4, b = 3, c = 2
输出：[0, 0]
解释：我们无法进行任何移动。

提示：

1. 1 <= a <= 100
2. 1 <= b <= 100
3. 1 <= c <= 100
4. a != b, b != c, c != a

# 这种题目需要把 min 的情况枚举，枚举发现 min 最大也就是 2，所以题目就可以迎刃而解
class Solution(object):
    def numMovesStones(self, a, b, c):
        """
        :type a: int
        :type b: int
        :type c: int
        :rtype: List[int]
        """
        t = [a,b,c]
        list.sort(t)
        k = [t[2]-t[1]-1,t[1]-t[0]-1]
        list.sort(k)
        min,max = 0,0
        if k[0] ==0 and k[1]==0: # 连续的情况下返回 [0,0]
            return [min,max]
        elif k[0] ==0 and k[1]!=0 or k[0] == 1: # 当仅有一边有空 或者 有一边有一个空时候 min 为 1
            min = 1
        elif k[0] >= 1 and k[1]>=1: # 当左右两边空都大于等于 1 时
            min = 2
        max = k[0]+k[1]
        ts =[0,0]
        ts[0]=min
        ts[1]=max
        return ts