1. 題目

三枚石子放置在數軸上，位置分別為 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 <= a <= 100 1 <= b <= 100 1 <= c <= 100 a != b, b != c, c != a

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/moving-stones-until-consecutive
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:vector<int> numMovesStones(int a, int b, int c) {if(a > b)swap(a, b);if(a > c)swap(a, c);if(b > c)swap(b, c);if(b-a == 1 && c-b == 1)//3連，不用移動return {0, c-a-2};if((b-a == 1 && c-b != 1) || (b-a != 1 && c-b == 1) || b-a==2 || c-b==2)// 有兩個挨著的，或者，兩個中間有一個空位， 最少一步 return {1, c-a-2};return {2, c-a-2};} };

4 ms 8.2 MB

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1033. 移动石子直到连续的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。