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
     
    
  
 

文章来源: blog.csdn.net，作者：沧夜2021，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/CANGYE0504/article/details/89675365