LeetCode 1033. 移动石子直到连续

1. 题目

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/moving-stones-until-consecutive
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

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连,不用移动return {0, c-a-2};if((b-a == 1 && c-b != 1) || (b-a != 1 && c-b == 1) || b-a==2 || c-b==2)//   有两个挨着的,或者,两个中间有一个空位, 最少一步  return {1, c-a-2};return {2, c-a-2};}
};

4 ms 8.2 MB

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/476046.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

所有算法库的使用(sklearn,scipy)

文章目录1. sklearn1.1 sklearn.preprocessing 之 fit 和 transform 以及 fit_transform1.2 算法之 fit 和 predict和predict_proba1.3 predict_proba1.4 各种评测指标1.4.1 R2R^2R21.4.2 准确度、精准率、召回率1.4.3 平均绝对误差(MAE)和均方误差(MSE)1.5 特征缩放 StandardS…

Perl文档操作选项

文件测试操作符 操作符 描述 -b 是否为块设备 -c 是否为字符设备 -d 是否为目录 -e 是否存在 -f 是否为普通文件 -g 是否设置了setgid位 -k 是否设置了sticky位 -l 是否为符号链接 -o 是否拥有该文件 -p 是否为管道 -r 是否可读 -s 是否非空 -t 是否表…

android aar保存图片文件异常_我去!合并AAR时踩坑了!

点击上方“刘望舒”&#xff0c;马上关注&#xff0c;早上8:42推送真爱&#xff0c;请置顶或星标作者: leeon7https://www.jianshu.com/p/8f7e32015836背景在输出Android模块时&#xff0c;有时会因为个别原因(比如来自业务的不可抗力)&#xff0c;要求将模块打包成一个文件提供…

LeetCode 1037. 有效的回旋镖

1. 题目 回旋镖定义为一组三个点&#xff0c;这些点各不相同且不在一条直线上。 给出平面上三个点组成的列表&#xff0c;判断这些点是否可以构成回旋镖。 示例 1&#xff1a; 输入&#xff1a;[[1,1],[2,3],[3,2]] 输出&#xff1a;true示例 2&#xff1a; 输入&#xff1a…

与kylin_Kylin 迁移到 HBase 实践在小米的实践

背景小米Kylin生产环境部署的是基于社区2.5.2修改的内部版本&#xff0c;所依赖HBase集群是一个公共集群&#xff0c;小米内部很多离线计算服务共享使用该HBase集群。由于Kylin已经产生超过6000张HBase表&#xff0c;给HBase的metadata管理造成了不小的压力&#xff0c;HBase m…

jupyter切换内核

激活环境 conda activate envname 安装jupyter pip install jupyter pip install -i https://pypi.tuna.tsinghua.edu.cn/simple jupyter 安装ipkernel pip install -i https://pypi.tuna.tsinghua.edu.cn/simple ipykernel 设置名字 python -m ipykernel install --use…

LeetCode 1227. 飞机座位分配概率(DP+数学归纳法)

1. 题目 有 n 位乘客即将登机&#xff0c;飞机正好有 n 个座位。第一位乘客的票丢了&#xff0c;他随便选了一个座位坐下。 剩下的乘客将会&#xff1a; 如果他们自己的座位还空着&#xff0c;就坐到自己的座位上&#xff0c; 当他们自己的座位被占用时&#xff0c;随机选择…

应广单片机adc_应广PMC232系列单片机 12位ADC PWM LCD 双核心8位MCU

PMC232系列 台湾应广 一级代理 现货批发 长期供应带12位ADC、采用FPPATM技术、双核心8位单片机PMC232为P232的升级版&#xff0c;内部基准电压更准&#xff0c;节省TL431。工作电压更宽&#xff0c;功耗更低&#xff0c;可用于移动式手持设备。引入单一FPPA运作模式&#xff0c…

网络动态负载均衡算法分析

转自CSDN博客&#xff1a;http://blog.csdn.net/wallacexiang/archive/2009/07/24/4376147.aspx   随着Internet的日益普及&#xff0c;无论在企业网、园区网还是在广域网如Internet上&#xff0c;用户与业务量呈现出指数性增长&#xff0c;尤其是在网络的关键节点和核心网络…

pymysql连接以及连接池的理解

mysql连接 1. 不使用连接池 我们知道使用pymysql连接数据库一般需要下面的步骤: 创建连接对象(一般使用connect或者是连接池) 创建游标对象 使用游标执行代码 使用游标获取结果并返回 # 返回的是元组(每个实例一个元组)! 关闭游标和连接 conn pymysql.connect(host, p…

LeetCode 1025. 除数博弈(动态规划)

1. 题目 爱丽丝和鲍勃一起玩游戏&#xff0c;他们轮流行动。爱丽丝先手开局。 最初&#xff0c;黑板上有一个数字 N 。在每个玩家的回合&#xff0c;玩家需要执行以下操作&#xff1a; 选出任一 x&#xff0c;满足 0 < x < N 且 N % x 0 。用 N - x 替换黑板上的数字…

python iterator iterable_Python中Iterator和Iterable的区别

python中list, str&#xff0c;truple, dict都是可以被迭代的&#xff0c;但他们不是迭代器。why?list/truple/map/dict这些数据的大小是确定的&#xff0c;我们可以准确知道他们的size。迭代器不知道要执行多少次&#xff0c;所以可以理解为不知道有多少个元素&#xff0c;每…

javascript之嵌套函数

在javascript中允许使用嵌套函数: <head><meta http-equiv"Content-Type" content"text/html; charsetgb2312" /><title>嵌套函数</title><script type"text/javascript"> function fun1(){ function fun…

BN / LN / IN / GN /

链接 但是代码不敢苟同! 所以自己写了两种代码! 由于这只是测试, 并不是用来训练, 所以α和β参数就没有加! def BN(inputs):c inputs.shape[1]for i in range(c):channel inputs[:,i,:,:]mu np.mean(channel)var np.var(channel)channel_new ((channel - mu)/(np.sqrt(…

LeetCode 672. 灯泡开关 Ⅱ(枚举)

1. 题目 现有一个房间&#xff0c;墙上挂有 n 只已经打开的灯泡和 4 个按钮。 在进行了 m 次未知操作后&#xff0c;你需要返回这 n 只灯泡可能有多少种不同的状态。 假设这 n 只灯泡被编号为 [1, 2, 3 …, n]&#xff0c;这 4 个按钮的功能如下&#xff1a; 1将所有灯泡的状…

安卓手机绘制uml图_Android Studio中绘制simpleUML类图详细说明及使用

一、Android Studio中安装simpleUML1、下载simpleUML jar包2、 添加simpleUMLCEjar包File--->Settings--->Plugins--->Install Plugin from disk,如下图&#xff1a;3、安装完成后重启AndroidStudio二、使用在某个类或module上右击&#xff0c;选择Add to simpleUML D…

ExtJs非Iframe框架加载页面实现

在用Ext开发App应用时&#xff0c;一般的框架都是左边为菜单栏&#xff0c;中间为tab页方式的显示区域。而tab页面大多采用的嵌入一个iframe来显示内容。但是采用iframe方式有一个很大的弊端就是每次在加载一个新的iframe时都要将Ext的核心js&#xff0c;css文件重新加载。由于…

LeetCode 873. 最长的斐波那契子序列的长度(动态规划)

文章目录1. 题目2. 解题2.1 暴力解2.2 动态规划1. 题目 如果序列 X_1, X_2, ..., X_n 满足下列条件&#xff0c;就说它是 斐波那契式 的&#xff1a; n>3n > 3n>3对于所有 i2<ni 2 < ni2<n&#xff0c;都有 XiXi1Xi2X_i X_{i1} X_{i2}Xi​Xi1​Xi2​ 给…

中文验证码 php_还在苦恼验证码怎么实现?看看这个验证码组件合集,你想要的都有...

随着安全性的要求越来越高&#xff0c;如今的验证码已经不再是简单的四个数字或者字母了&#xff0c;更复杂的图形验证码和行为验证码已经成为了更流行的趋势&#xff0c;但更难的实现也让很多开发者头秃&#xff0c;Gitee 已经替你们想到了这一点。不多说了&#xff0c;下面这…

SessionState详解

<sessionState> 元素 配置当前应用程序的会话状态设置。 配置结构的示例&#xff1a; <configuration> <system.web> <sessionState> <sessionState mode"Off|InProc|StateServer|SQLServer" cookieless"true…