剑指 Offer 62. 圆圈中最后剩下的数字(简单 约瑟夫问题 递归 数学)

2023-11-18

剑指 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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

分析

参考官方题解:
https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-by-lee/
对官方题解进行一下解释:
1、 对于n - 1个数字,从索引0开始数删除数字,假

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

剑指 Offer 62. 圆圈中最后剩下的数字(简单 约瑟夫问题 递归 数学) 的相关文章

随机推荐

  • android功能代码--Android报表控件achartengine介绍(二)

    Android报achartengine再详细的介绍可以查看 http blog csdn net lk blog article details 7642751 在achartengine中两种创建报表的方式 1 是在Activity中直
  • ARP - Address Resolution Protocol, 地址解析协议

    1 概述 1 1 作用 ARP Address Resolution Protocol 地址解析协议 将IP 地址解析为以太网MAC 地址的协议 在局域网中 当主机或其它网络设备有数据要发送给另一个主机或设备时 它必须知道对方的网络层地址
  • 特定场景小众领域数据集之——焊缝质量检测数据集

    写这篇文章最大的初衷就是最近频繁的有很多人私信问我相关的数据集的问题 基本上都是从我前面的目标检测专栏里面的这篇文章过来的 感兴趣的话可以看下 轻量级模型YOLOv5 Lite基于自己的数据集 焊接质量检测 从零构建模型超详细教程 保姆级的
  • 例说hg(六)———— hg branch 创建分支

    开篇 branch 分支 應該也是 Hg 最重要的技能之一 在一個多人專案的開發過程中我們有時候要開發新功能 有時候是要修正某個Bug 有時候想要測試某個特異功能能不能 work 這時候我們通常都會從主 branch 再開出一條新的 bra
  • 小白的成长轨迹(二):披荆斩棘,未来可期

    大家好 我是孤焰 一名双非本科的大四学生 又是一年的1024 我坚持撰写博客已经为期一年 很感谢大家一直以来的支持 在这一年期间这位名为 孤焰 的少年又有哪些成长呢 下面便请细听分说 希望这些成长经历可以对正在看这篇文章的小可爱们有一些帮助
  • 点击echarts柱状图动态改变数据项颜色样式

    首先附上参考文章连接 https blog csdn net weixin 42870683 article details 103528254添加链接描述 今天来实现点击echarts柱状图 动态改变柱状图数据项颜色样式的案例 只要认真做
  • 向日葵的windows账号名

    向日葵的windows账号名
  • Windows11安装WSL2.0

    写这篇文章主要是记录下自己安装时的步骤 因为在网上找的一些文章无法正常安装 我安装wsl是用于在windows上运行ubuntu20 04 一 WSL2 0安装 1 启用适用于 Linux 的 Windows 子系统 2种方式第一种方式是图
  • TCP服务器—实现数据通信

    目录 前言 1 接口介绍 2 编写服务器 3 编写客户端 4 编译链接 5 测试 6 总结 前言 今天我们要介绍的是使用TCP协议实现数据通信 相比于之前写的UDP服务器实现数据信 在主体逻辑上并没有差别 客户端向服务器发送信息 服务器接受
  • 泣神曲服务器维护,泣神曲手机版_泣神曲安卓版V1.0.0预约_第一手游网

    泣神曲手游是一款玩法内容丰富的魔幻MMO动作手游 精美魔幻画面带给你极致体验 自由交易随心买卖 史诗争霸一触即发 感兴趣的小伙伴们可别错过了 泣神曲手游简介 这是一款超燃的魔幻风格的角色扮演类手机游戏 圣域激斗 开放地图场景 霸气英雄悉数登
  • 【Endnote】利用Endnote给Word的论文添加文献,根据期刊选择相应的引文和参考文献格式(根据期刊,不涉及自定义)

    版 本 介 绍 版本 Endnote x9 for mac 软件语言 英文 能下载中文的肯定更方便啊 电脑 Mac win的应该会更加简单 网上有更多攻略 正文开始 1 名词解释 在用Word完成论文后 需要为论文添加引文和参考文献 往往是
  • 当服务器无法访问,如何快速定位问题点

    工作和生活中 我们难免会遇到这样的问题 这种情况出现时 如何快速定位排查呢 一 了解什么是域名 VS IP 1 什么是域名 www baidu com 2 为什么用域名通信 不直接用IP通信 ip地址不好记忆 如 124 56 78 333
  • XSS大全

    XSS的原理和特性 xss 将用户的输入当作前端代码执行 注入攻击的本质 是把用户输入的数据当做代码执行 这里有两个关键条件 第一个是用户能够控制输入 第二个是原本程序要执行的代码 拼接了用户输入的数据 html 定义了网页的结构 css
  • MSB和LSB,建议先看下面(其实就是大小端的问题)

    最高有效位 MSB 指二进制中最高值的比特 在16比特的数字音频中 其第1个比特便对16bit的字的数值有最大的影响 例如 在十进制的15389这一数字中 相当于万数那1行 1 的数字便对数值的影响最大 比较与之相反的 最低有效位 LSB
  • Docker使C盘爆满问题

    问题描述 C爆满 查看大文件发现Docker文件超大 猜想应该是Docker镜像文件或者其他文件存于C盘导致 解决 安装docker后会自动创建两个发行版 wsl l v all 关闭Docker 关闭所有发行版 wsl shutdown
  • 将unique_ptr转换为shared_ptr

    std unique ptr
  • CTF入门学习笔记——Crypto密码(古典密码)

    文章目录 CTF入门学习笔记 Crypto密码 古典密码 凯撒密码 看我回旋踢 摩斯密码 摩斯 维吉尼亚密码 Vigen re 栅栏密码 篱笆墙的影子 栅栏密码 篱笆墙的影子 猪圈密码 待补充 CTF入门学习笔记 Crypto密码 古典密码
  • 苹果sf字体_全网首发丨iOS13越狱系统字体分析+iOS13新字体分享

    根据可靠消息分析 最快明天 最迟后天 iOS13系统的越狱就要来了 雨哥也 提前解包了iOS13 2系统的原生字体出来研究一下 未雨绸缪 有备无患 看看iOS12升级到iOS13后系统字体做了哪些升级和变化 喜欢手机字体美化的要认真往下看
  • Coverage官方手册翻译

    下面是官方手册的翻译 Coverage手册 Coverage命令行使用 当你安装 coverage py 将一个名为coverage的命令行脚本py放在Python脚本目录中 为了帮助多版本安装 它还将创建coverage2或coverag
  • 剑指 Offer 62. 圆圈中最后剩下的数字(简单 约瑟夫问题 递归 数学)

    剑指 Offer 62 圆圈中最后剩下的数字 0 1 n 1这n个数字排成一个圆圈 从数字0开始 每次从这个圆圈里删除第m个数字 删除后从下一个数字开始计数 求出这个圆圈里剩下的最后一个数字 例如 0 1 2 3 4这5个数字组成一个圆圈