1033. 移动石子直到连续(Python)

更多精彩内容,请关注【力扣简单题】

题目

难度:★★☆☆☆
类型:数组,益智

三枚石子放置在数轴上,位置分别为 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 <= 100
1 <= b <= 100
1 <= c <= 100
a != b, b != c, c != a

示例

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

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

解答

参考大佬解答

每次只能移动最左侧,或者最右侧的石子往中间移动。所以z-x的值是逐渐收敛的。

最大次数就是一步一步往中间挪,所需的步数是z-x-2。因为z和x之间能移动的空间是z-x-1,还要去掉一个y占的位置,所以最终移动的最多步数是z-x-2。

最小步数呢?

最小值为0:如果x,y,z三个值本身就挨着,那么不用移动就游戏结束了。

最小值为1:如果x和y之间只有一个位置,那么z移动到这个空位,只移动1次也就结束了。

最小值为2:除了上面两种情况,每次都把x移动到y-1或把z移动到y+1,那么只要两步就结束了。

class Solution(object):
    def numMovesStones(self, a, b, c):
        num = sorted([a, b, c])
        mm = num[2]-num[0]-2
        if num[2]-num[1] > 2 and num[1]-num[0] > 2:
            nn = 2
        elif num[2]-num[0] == 2:
            nn = 0
        else:
            nn = 1
        return[nn, mm]

如有疑问或建议,欢迎评论区留言~

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 9,061评论 0 13
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,421评论 0 2
  • 1. 关于诊断X线机准直器的作用,错误的是()。 (6.0 分) A. 显示照射野 B. 显示中心线 C. 屏蔽多...
    我们村我最帅阅读 10,848评论 0 5
  • TF API数学计算tf...... :math(1)刚开始先给一个运行实例。tf是基于图(Graph)的计算系统...
    MachineLP阅读 3,578评论 0 1
  • 想到的,想不到的。 朋友和联系人。联系人的名字,我早已刻骨铭心。朋友的名字,我早已痛彻心扉。我不想刻意隐藏,只是无...
    导演张升志阅读 326评论 0 0