友情支持

如果您觉得这个笔记对您有所帮助,看在D瓜哥码这么多字的辛苦上,请友情支持一下,D瓜哥感激不尽,😜

支付宝

微信

有些打赏的朋友希望可以加个好友,欢迎关注D 瓜哥的微信公众号,这样就可以通过公众号的回复直接给我发信息。

wx jikerizhi

公众号的微信号是: jikerizhi因为众所周知的原因,有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。

1033. 移动石子直到连续

三枚石子放置在数轴上,位置分别为 abc

每一回合,你可以从两端之一拿起一枚石子(位置最大或最小),并将其放入两端之间的任一空闲位置。形式上,假设这三枚石子当前分别位于位置 x, y, zx < y < z。那么就可以从位置 x 或者是位置 z 拿起一枚石子,并将该石子移动到某一整数位置 k 处,其中 x < k < zk != 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

思路分析

最少移动步数分几种情况考虑:

  1. 当三个数字都连续是,需要移动的次数为 0

  2. 当其中两个数字紧邻或者相隔 1 个空位时,那么只需要移动一步

  3. 其余情况,只需要移动两步

最多移动步数,就看最小值和最大值直接的差值。

  • 一刷

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
/**
 * @author D瓜哥 · https://www.diguage.com
 * @since 2025-05-25 22:01:29
 */
public int[] numMovesStones(int a, int b, int c) {
  int[] nums = {a, b, c};
  Arrays.sort(nums);
  a = nums[0];
  b = nums[1];
  c = nums[2];
  int[] result = new int[2];
  if (c - a == 2) {
    result[0] = 0;
  } else if (b - a <= 2 || c - b <= 2) {
    result[0] = 1;
  } else {
    result[0] = 2;
  }
  result[1] = c - a - 2;
  return result;
}