LeetCode~1033.移动石子直到连续

1033.移动石子直到连续

三枚石子放置在数轴上,位置分别为 a,b,c。

每一回合,我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子,并将该石子移动到某一整数位置 k 处,其中 x < k < z 且 k != y。

当你无法进行任何移动时,即,这些石子的位置连续时,游戏结束。

要使游戏结束,你可以执行的最小和最大移动次数分别是多少? 以长度为 2 的数组形式返回答案:answer = [minimum_moves, maximum_moves]

示例:

输入:a = 1, b = 2, c = 5
输出:[1, 2]
解释:将石子从 5 移动到 4 再移动到 3,或者我们可以直接将石子移动到 3。

输入: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[] num = {a, b, c};
        Arrays.sort(num);
        
        // 定义返回值,最大值永远是 最大 - 最小 -2,直接写到数组中
        int[] arr = {0,num[2] - num[0] - 2};
        
        // 判断三个石子中是否有两个石子连续或者两个石子中间间隔为1
        if(num[1] - num[0] == 2 || num[2] - num[1] == 2 || (num[1] - num[0] == 1 && num[2] - num[1] > 1) ||(num[1] - num[0] > 1 && num[2] - num[1] == 1) ){
            // 如果有这些情况,最小值为1
            arr[0] = 1;
        }// 判断三个石子是否不连续
        else if(num[2] - num[0] != 2){
            // 三个石子都不连续,最小值为2
            arr[0] = 2;
        }
        // 返回结果
        return arr;
    }
}

提交结果

分享图片

?

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses

相关文章
相关标签/搜索
蓝月亮料精选资料免费 佛冈县| 乌鲁木齐县| 吉林市| 武功县| 台中县| 达州市| 天长市| 东辽县| 将乐县| 新源县| 建宁县| 陆川县| 林州市| 定安县| 石渠县| 措勤县| 马龙县| 平和县| 咸阳市| 卓资县| 古蔺县| 渑池县| 谢通门县| 金溪县| 启东市| 于都县| 连平县| 康平县| 东乌珠穆沁旗| 平陆县| 钟山县| 扎鲁特旗| 绥滨县| 眉山市| 信丰县| 红河县| 重庆市| 曲周县| 沈阳市| 甘泉县| 十堰市| 衡阳市| 弋阳县| 临邑县| 涿鹿县| 河南省| 仁怀市| 塔河县| 瑞金市| 南乐县| 竹溪县| 德庆县| 平原县| 黄浦区| 侯马市| 沙河市| 嘉定区| 永年县| 西昌市| 诸城市| 芮城县| 德江县| 杭锦后旗| 环江| 乐至县| 乌拉特后旗| 乌兰浩特市| 海门市| 资溪县| 绍兴市| 清原| 托克托县| 长泰县| 色达县| 沙雅县| 仪征市| 海阳市| 七台河市| 天镇县| 泗阳县| 松溪县| 鹤峰县| 永兴县| 成都市| 香河县| 乌鲁木齐市| 社旗县| 平顺县| 伊宁县| 阳城县| 柳江县| 南昌市| 克什克腾旗| 开原市| 兴海县| 屯留县| 大渡口区| 清涧县| 宣化县| 上虞市| 大洼县| 景谷| 平南县| 阳高县| 手游| 海盐县| 综艺| 宜兰市| 舒兰市| 阿坝县| 方正县| 洛川县| 鹰潭市| 肇州县| 锡林浩特市| 常德市| 勃利县| 桐乡市| 宾川县| 绥宁县| 浮山县| 泗阳县| 如东县| 德清县| 新邵县| 西充县| 无棣县| 海兴县| 安庆市| 历史| 柘荣县| 靖西县| 金川县| 泰宁县| 尼木县| 江西省| 宁河县| 买车| 荔浦县| 房山区| 和平县| 牟定县| 巴彦县| 大渡口区| 庄浪县| 吉隆县| 西丰县| 通道| 梅州市| 天门市| 古浪县| 米林县| 抚远县| 道孚县| 博野县| 革吉县| 新兴县| 阿荣旗| 山阳县| 克东县| 滕州市| 灌南县| 邯郸市| 绥中县| 长沙县| 河北省| 沙雅县| 谷城县| 望都县| 绥棱县| 武定县| 松原市| 巴青县| 原平市| 紫金县| 西华县| 丽水市| 昌黎县| 邵阳市| 营山县| 宿州市| 元江| 淅川县| 那曲县| 全椒县| 呈贡县| 庆安县| 滕州市| 甘谷县| 扎兰屯市| 枣强县| 宁城县| 大宁县| 清水县| 岫岩| 涟水县| 历史| 虞城县| 东海县| 盘锦市| 涿鹿县| 太仆寺旗| 汤阴县| 桐梓县| 色达县| 丰原市| 杭锦后旗| 滨海县| 商南县| 青州市| 博爱县| 临泽县| 海林市| 浦江县| 新营市| 都昌县| 榆树市| 闵行区| 灯塔市| 大方县| 万年县| 江口县| 吉木萨尔县| 平度市| 雷波县| 赣榆县| 买车| 唐山市| 桂阳县| 大姚县| 迁安市| 河曲县| 鄂尔多斯市| 抚宁县| 来安县| 兴安盟| 岳西县| 饶平县| 吉水县| 景泰县| 孟村| 寻乌县| 巴彦淖尔市| 太白县| 库车县| 镇赉县| 平泉县| 富宁县| 清流县| 崇文区| 福建省| 双峰县| 东乌| 密山市| 天祝| 准格尔旗| 丰原市| 沧州市| 陇西县| 武鸣县| 迁西县| 报价| 榆树市| 鄯善县| 云和县| 如东县| 鱼台县| 渝中区| 衡东县| 德钦县| 信丰县| 如皋市| 自贡市| 万安县| 会泽县| 云和县| 石家庄市| 内乡县| 广德县| 龙井市| 新河县| 武冈市| 台中县| 罗山县| 北碚区| 宜君县| 湘乡市| 泾川县| 琼海市| 桃江县| 巫溪县| 门头沟区| 阿城市| 西盟| 瑞金市| 白水县| 区。| 东城区| 奉新县| 永顺县| 金寨县| 沈阳市| 中西区| 河北省| 分宜县| 荃湾区| 梓潼县| 逊克县| 东辽县| 胶州市| 万山特区| 湟源县| 黑山县| 桐城市| 广水市| 江津市| 冷水江市| 崇仁县| 昌平区| 富顺县| 准格尔旗| 赤水市| 嘉禾县| 新龙县| 汉川市| 麻栗坡县| 辽阳县| 建湖县| 林周县| 呼图壁县| 崇仁县| 盘锦市| 钟祥市| 平和县| 晋中市| 扶绥县| 准格尔旗| 苏尼特右旗| 紫云| 东丽区| 佛冈县| 泽库县| 府谷县| 探索| 景洪市| 吴堡县| 彭水| 巴东县| 天等县| 青海省| 南丰县| 灵寿县| 楚雄市| 泾源县| 宝山区| 平果县| 大港区| 镶黄旗| 辽源市| 松江区| 张家港市| 永胜县| 嵊泗县| 巫山县| 浪卡子县| 垦利县| 建湖县| 西乌珠穆沁旗| 桑日县| 石狮市| 西安市| 广丰县| 封丘县| 合作市| 文化| 桐乡市| 高邮市| 鞍山市| 周口市| 临海市| 交城县| 云浮市| 卢龙县| 荔浦县| 奎屯市| 旌德县| 英山县| 剑川县| 卢龙县| 车险| 改则县| 五指山市| 株洲县| 久治县| 青铜峡市| 崇义县| 河东区| 韩城市| 玛纳斯县| 兰西县| 嵩明县| 正镶白旗| 石嘴山市| 清流县| 柳河县| 鄂伦春自治旗| 河源市| 临清市| 卢氏县| 海阳市| 德江县| 资溪县| 油尖旺区| 上高县| 南溪县| 焉耆| 晋江市| 交城县| 湖南省| 烟台市| 怀来县| 新建县| 牡丹江市| 怀来县| 博乐市| 南召县| 武清区| 道孚县| 新余市| 渑池县| 清河县| 昌邑市| 芜湖市| 阿瓦提县| 博爱县| 贵州省| 甘孜| 盐津县| 蒲城县| 迁安市| 涡阳县| 灵宝市| 西峡县| 麻阳| 开平市| 涿州市| 江永县| 平遥县| 敦化市| 淅川县| 北辰区| 西华县| 封开县| 耒阳市| 进贤县| 民乐县| 泰安市| 长宁县| 合水县| 徐闻县| 大姚县| 米易县| 秀山| 云龙县| 南宁市| 金昌市| 大冶市| 大关县| 大新县| 山丹县| 班戈县| 阳西县| 江津市| 靖西县| 吉木萨尔县| 英山县| 伊川县| 临桂县| 勃利县| 获嘉县| 城口县| 嘉黎县| 西林县| 阳朔县| 绥江县| 元朗区| 道真| 金昌市| 晴隆县| 新干县| 灵寿县| 三原县| 岱山县| 建水县| 油尖旺区| 泸溪县| 左云县| 六枝特区| 长宁县| 多伦县| 铜陵市| 曲阳县| 沁源县| 藁城市| 兰州市| 江达县| 仪征市| 神池县| 牡丹江市| 三明市| http://wap.bo2020brains.fun http://www.yqo5j3rl6v.fun http://wap.gz1980lowc.fun http://www.yqo5j6rl2v.fun http://www.bo2020censuss.fun http://wap.yqo6j8rl9v.fun http://wap.gz1980treatc.fun http://m.yqo4j2rl2v.fun http://m.bo2020flags.fun http://www.yqo4j6rl1v.fun http://www.gz1980earnc.fun http://wap.bo2020expands.fun http://wap.yqo9j6rl5v.fun http://wap.gz1980representc.fun http://www.yqo7j8rl0v.fun