【LeetCode】3月30日打卡-Day15

题1

描述

0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。
示例 1：
输入: n = 5, m = 3
输出: 3
示例 2：
输入: n = 10, m = 17
输出: 2
限制：
1 <= n <= 10^5
1 <= m <= 10^6

题解

class Solution {public int lastRemaining(int n, int m) {ArrayList<Integer> list =new ArrayList<>();for(int i = 0; i < n; i ++){list.add(i);}int  i = 0;while(n > 1){i = (i + m -1) % n;list.remove(i);n --;}return list.get(0);}
}

【LeetCode】3月30日打卡-Day15相关推荐

leetcode.cn 2022年11月4日打卡题 754. 到达终点数字【一元二次方程解法，时间复杂度O(1)】
leetcode 2022年11月4日打卡题 754. 到达终点数字写在前面首先感谢 @子不语大佬发布的一元二次方程代码实现的启发.题解链接:子不语-754. 到达终点数字本文侧重梳 ...
逃跑吧少年服务器临时维护中,逃跑吧少年—逃跑吧少年5月30日更新主动技能解锁...
逃跑吧少年-逃跑吧少年5月30日更新主动技能解锁发表时间: 2019-05-31 作者:7k7k 电脑版<逃跑吧!少年>服务器将于5月30日9:00-11:00进行服务器维护工 ...
热血篮球维修服务器是怎么回事,新浪《热血篮球》10月30日停服维护及更新公告...
新浪<热血篮球>将于10月30日11:00-13:00对所有服务器进行停服维护及版本更新,更新期间将无法登录服务器,请各位玩家尽可能在服务器停机之前下线,以免有错误操作可能带来不必要的损失 ...
阴阳师最新的服务器,阴阳师6月30日正式服务器更新内容一览
阴阳师正式服在6月30日(周五)早上4:30 - 7:00进行停服维护,包括伞剑的守护秘闻副本.SR书翁和R兔丸新式神的放出.下面18183小编带来本次的更新内容介绍. 维护期间将暂时无法进入游戏,给 ...
上海迪士尼乐园将于6月30日恢复运营，乐园门票6月29日起重新发售 | 美通社头条...
美通社消息:上海迪士尼度假区宣布上海迪士尼乐园将于2022年6月30日恢复运营,上海迪士尼乐园门票于6月29日起重新发售. 恢复运营初期,乐园的重新开放将秉持审慎的原则,并落实强化的健康和安全措施.重 ...
体验服务器正在维护升级中给大,阴阳师体验服9月30日维护花合战更新
阴阳师体验服9月30日维护花合战更新亲爱的阴阳师大人: 为了给大家带来更好的游戏体验,抢先体验服.安卓体验服的服务器将于9月30日(周三)早上7:30-9:00进行停服维护,如未能按时完成,则开服 ...
美国访学J类签证费涨价15%|5月30日生效
2023年5月30日起,美国签证费用开始上调,其中访问学者的J类签证将由160美元调整至185美元,涨价15%.届时美国驻华大使馆将依据汇率做出调整,并公布具体的人民币数额.知识人网小编提醒相关签证人 ...
鸿图之下服务器维护10月25,更新公告丨《鸿图之下》12月30日维护更新预告
为了帮助大家更好地体验游戏,我们收集了大家的意见,并计划进行一次维护.此次维护将从12月30日凌晨5点00分开始,预计维护2小时.请各位主公提前安排游戏时间,稍作休息. 平衡性调整调整张辽自带武技[ ...
【历史上的今天】3 月 30 日：世界上最早的表情符号；IBM z/OS 问世；微软发布 HoloLens 开发版
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2022 年 3 月 30 日,在 1951 年的今天,UNIVAC 通过验收测试.UNIVAC(UNIVersa ...

【LeetCode】3月30日打卡-Day15

题1

描述

题解

【LeetCode】3月30日打卡-Day15相关推荐

最新文章

热门文章