LeetCode 1033：移动石子直到连续（Moving Stones Until Consecutive）解法汇总

原创于 2019-04-28 13:04:04 发布 · 411 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #移动石子直到连续 #Moving Stones Until Consecutive

LeetCode刷题题解记录专栏收录该内容

54 篇文章

订阅专栏

本文提供了一道LeetCode上的石头游戏题目解决方案，通过代码详细解释了如何计算将三堆石头整理成一堆所需最少和最多步骤的方法。文章采用C++实现，首先对三堆石头的数量进行排序，然后根据不同情况判断最小步数，最后计算最大步数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

更多LeetCode题解
这题没有太多好说的，直接上代码

class Solution {
public:
	vector<int> numMovesStones(int a, int b, int c) {
		vector<int> nums = { a,b,c };
		sort(nums.begin(), nums.end());
		vector<int> res;
		if (nums[1] - nums[0] == 1 && nums[2] - nums[1] == 1) {
			res.push_back(0);
		}
		else if (nums[1] - nums[0] == 1 || nums[2] - nums[1] == 1 || nums[1] - nums[0] == 2 || nums[2] - nums[1] == 2)
		{
			res.push_back(1);
		}
		else {
			res.push_back(2);
		}
		res.push_back(-nums[0] + nums[2] - 2);
		return res;
	}
};