Moving Stones Until Consecutive（C++ 移动石子直到连续）

最新推荐文章于 2023-03-29 22:02:11 发布

coolsunxu

最新推荐文章于 2023-03-29 22:02:11 发布

阅读量265

点赞数

分类专栏： C++ LeetCode 文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/coolsunxu/article/details/105887639

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

参考网址：https://leetcode.com/problems/moving-stones-until-consecutive/discuss/282836/C%2B%2BJava-4-lines

解题思路：

（1）正好构成连续的，无需移动

（2）两个区间长度，其中之一如果满足正好插入一个即可连续，移动一次即可

（3）否则两次即可，即将端点移动中间点的左右邻居

（4）最大次数就是一次只移动一位

class Solution {
public:
    vector<int> numMovesStones(int a, int b, int c) {
	vector<int> s = { a, b, c };
        sort(begin(s), end(s));
        if (s[2] - s[0] == 2) return { 0, 0 };
        return { min(s[1] - s[0], s[2] - s[1]) <= 2 ? 1 : 2, s[2] - s[0] - 2 };
    }
};