leetcode1033. 移动石子直到连续

爱被打了一巴掌 2023-06-20 15:57 7阅读 0赞

![20191210204225256.png][]

三枚石子放置在数轴上，位置分别为 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

思路：见代码

class Solution {
        public int[] numMovesStones(int a, int b, int c) {
            int[] res = new int[2];
            int[] array = {a, b, c};
            Arrays.sort(array);
            //两数相差大于1，就直接挪到中间数旁边，需要一次；两数挨着，就不动
            res[0] = (array[1] - array[0] == 1 ? 0 : 1) + (array[2] - array[1] == 1 ? 0 : 1);
            //两数相差等于2，就直接把另一个数挪中间
            res[0] = (array[1] - array[0] == 2 || array[2] - array[1] == 2) ? 1 : res[0];
            //最大值就是两边距离
            res[1] = array[2] - array[0] - 2;
            return res;
        }
    }

[20191210204225256.png]: https://img-blog.csdnimg.cn/20191210204225256.png

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode刷题java之877. 石子游戏

行结果：通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗 :34.9 MB, 在所有 Java 提交中击败了...

女爷i/ 2024年04月17日 17:54/ 0 赞/ 76 阅读

相关 leetcode1033. 移动石子直到连续

![20191210204225256.png][] 三枚石子放置在数轴上，位置分别为 a，b，c。每一回合，我们假设这三枚石子当前分别位于位置 x, y, z 且 x

爱被打了一巴掌/ 2023年06月20日 15:57/ 0 赞/ 8 阅读

相关 LeetCode1446. 连续字符

文章目录 1、问题 2、思路 3、代码 4、感悟 1、问题给你一个字符串 s ，字符串的「能量」定义为：只

痛定思痛。/ 2023年02月21日 01:53/ 0 赞/ 3 阅读

相关 Leetcode 877. 石子游戏【dp | 数学证明】

> dp\[l\]\[r\] 代表在区间\[l,r\]中，是否可以获胜 > 那么在 > dp\[l+1\]\[r\] 以及 dp\[l\]\[r-1\]里面只要有一个

骑猪看日落/ 2022年11月16日 13:47/ 0 赞/ 165 阅读

相关 leetcode 344 reverse String ---java--头尾兑换，直到中间

344. Reverse String Question Editorial Solution [My Submissions][] Total Accepte

港控/mmm°/ 2022年09月24日 12:20/ 0 赞/ 138 阅读

相关 1033 机器作业

Description 有n个作业需要在一台机器上执行，一个时刻机器上只能执行一个作业，每个作业可在单位时间内完成，作业i有截止时间di，当作业i在截止时间被执行完，

桃扇骨/ 2022年09月12日 02:56/ 0 赞/ 165 阅读

相关 PAT乙级1033

1033 旧键盘打字（20 分）旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

╰半橙微兮°/ 2022年05月10日 01:04/ 0 赞/ 159 阅读

相关 LeetCode 最长连续序列

> 给定一个未排序的整数数组，找出最长连续序列的长度。 > > 要求算法的时间复杂度为 O(n)。 > > 示例: > > 输入: [100, 4, 200, 1

妖狐艹你老母/ 2022年04月23日 14:42/ 0 赞/ 210 阅读

相关 leetcode_1033. Moving Stones Until Consecutive

[https://leetcode.com/problems/moving-stones-until-consecutive/][https_leetcode.com_prob

蔚落/ 2021年12月23日 02:29/ 0 赞/ 148 阅读

相关 leetcode【525】连续数组

Given a binary array, find the maximum length of a contiguous subarray with equal number

朴灿烈づ我的快乐病毒、/ 2021年10月03日 01:40/ 0 赞/ 305 阅读