1. 題目

三枚石子放置在數(shù)軸上，位置分別為 a，b，c。

每一回合，我們假設(shè)這三枚石子當(dāng)前分別位于位置 x, y, z 且 x < y < z。
從位置 x 或者是位置 z 拿起一枚石子，并將該石子移動(dòng)到某一整數(shù)位置 k 處，其中 x < k < z 且 k != y。

當(dāng)你無法進(jìn)行任何移動(dòng)時(shí)，即，這些石子的位置連續(xù)時(shí)，游戲結(jié)束。

要使游戲結(jié)束，你可以執(zhí)行的最小和最大移動(dòng)次數(shù)分別是多少？
以長度為 2 的數(shù)組形式返回答案：answer = [minimum_moves, maximum_moves]

示例 1： 輸入：a = 1, b = 2, c = 5 輸出：[1, 2] 解釋：將石子從 5 移動(dòng)到 4 再移動(dòng)到 3，或者我們可以直接將石子移動(dòng)到 3。示例 2： 輸入：a = 4, b = 3, c = 2 輸出：[0, 0] 解釋：我們無法進(jìn)行任何移動(dòng)。提示： 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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

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連，不用移動(dòng)return {0, c-a-2};if((b-a == 1 && c-b != 1) || (b-a != 1 && c-b == 1) || b-a==2 || c-b==2)// 有兩個(gè)挨著的，或者，兩個(gè)中間有一個(gè)空位， 最少一步 return {1, c-a-2};return {2, c-a-2};} };

4 ms 8.2 MB

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。