剑指offer 面试题62. 圆圈中最后剩下的数字
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(object):def lastRemaining(self, n, m):""":type n: int:type m: int:rtype: int"""res = 0for i in range(2,n+1):res = (res + m) % ireturn res
剑指offer 面试题62. 圆圈中最后剩下的数字相关推荐
- 剑指Offer - 面试题62. 圆圈中最后剩下的数字(约瑟夫环 递推公式)
1. 题目 0,1,-,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数字组成一个圆圈,从数字0开始每次 ...
- 面试题62. 圆圈中最后剩下的数字
面试题62. 圆圈中最后剩下的数字 思路:f(n,m) = (f(n-1,m)+m)%n.约瑟夫问题 写法1 class Solution { public:int lastRemaining(int ...
- LeetCode 面试题62. 圆圈中最后剩下的数字 详细题解
面试题62. 圆圈中最后剩下的数字 难度 简单 0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数 ...
- leetcode 面试题62. 圆圈中最后剩下的数字
面试题62. 圆圈中最后剩下的数字 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数字组成一个 ...
- 【剑指offer-Java版】45圆圈中最后剩下的数字
圆圈中最后剩余的数字:约瑟夫环问题 0-n这n个数字排成一圈,从数字零开始每次从这个圆圈中删除第m个数字,求出剩余的最后一个数字 public class _Q45<T> {// 低效的模 ...
- leetcode —— 面试题62. 圆圈中最后剩下的数字
0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字, ...
- 剑指offer:孩子们的游戏(圆圈中最后剩下的数)
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指 ...
- 【LeetCode】剑指 Offer 62. 圆圈中最后剩下的数字
[LeetCode]剑指 Offer 62. 圆圈中最后剩下的数字 文章目录 [LeetCode]剑指 Offer 62. 圆圈中最后剩下的数字 一.动态规划 总结 一.动态规划 构建一个长度为 n ...
- 【算法-剑指 Offer】62. 圆圈中最后剩下的数字(环形链表;约瑟夫环;动态规划)
剑指 Offer 62. 圆圈中最后剩下的数字 - 力扣(LeetCode) 发布:2021年9月12日12:18:52 问题描述及示例 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每 ...
最新文章
- shell中常用系统变量和条件判断
- 网站关键词排名骤降的原因及解决办法
- 映射技术之储存器映射
- 写第一个spark程序(wordcount)
- Install Python3.6 on Amazon Linux/EC2 在Amazon Linux实例中安装使用Python3.6
- 深入比特币原理(五)——高级交易与脚本
- php基类控制器,控制器基类
- java文件中获取创建日期_如何在Java中获取文件的上次修改日期
- 构建tcpdump/wireshark pcap文件
- 学生a3制图标题栏尺寸手绘_AutoCAD教程之绘制图框和标题栏
- python集合的并交差操作
- 数据结构-树-愿天下有情人都是失散多年的兄妹
- 一文学会VOS中限制某个地区的固话和手机
- PAT 甲级 1108 Finding Average (20 分)
- 腾讯云服务器TencentOS镜像操作系统评测及常见问题解答
- 现货黄金短线技巧要点
- 占卜源码|塔罗牌占卜源码php开发搭建
- 台式电脑 计算机管理在哪里,设备管理器在哪 怎么打开设备管理器?
- 2020“黄鹤杯”网络安全人才与创新峰会圆满成功
- HTML+CSS flex弹性布局
热门文章
- 火币辟谣:警惕假冒火币生态链网站
- SAP License:AM手工折旧计算外折旧
- SAP License:特殊采购类型-寄售及其结算
- SAP License:CO常见问题
- SAP License:SAP系统License查看申请及导入
- 【hackerrank】Week of Code 26
- 8VC Venture Cup 2016 - Final Round (Div. 2 Edition) C. XOR Equation 数学
- java+tomcat(apr,native)
- 自定义右键菜单,禁用浏览器自带的右键菜单[右键菜单实现--Demo]
- jQuery -gt; end方法的使用方法