1033. Moving Stones Until Consecutive¶
题目信息¶
- 题号:
1033
- 难度:
Medium
- 主题:
三个石子、端点移动、最少与最多步数
- 原题:
- 重点:
每次选择当前最左或最右石子,并把它移到本次操作前两个端点之间的空整数位置;返回达到连续位置所需的最少和最多移动次数
题目重述¶
数轴上有三颗石子,位置分别为互不相同的整数 a、b、c。设当前三个位置排序后为 x < y < z。一次操作可以选择位于 x 或 z 的端点石子,把它移动到满足 x < k < z、k != y 的未占用整数位置 k。
当三颗石子占据三个连续整数位置时游戏结束。返回数组 [minimum, maximum],分别表示采用不同合法移动策略时,结束游戏所需的最少和最多操作次数。
1 <= a, b, c <= 100,三个位置互不相同。
自建示例¶
两个相邻间隔相同:
输入:a = 1, b = 4, c = 7
输出:[2,2]
解释:可以把 1 移到 5,得到 4、5、7,再把 7 移到 6,得到连续位置 4、5、6。任意合法策略都不能少于两步,也无法超过两步。
初始位置已经连续:
输入:a = 8, b = 6, c = 7
输出:[0,0]
解释:排序后的位置为 6、7、8,游戏已经结束,不需要也不能继续移动。