剑指 offer set 21 圆圈中最后剩下的数字

最新推荐文章于 2025-09-10 15:24:29 发布
最新推荐文章于 2025-09-10 15:24:29 发布
阅读量57 收藏
点赞数
文章标签： 数据结构与算法

思路

1. 经典解法是用环形链表模拟圆圈, 然后每次减少一个节点. 时间复杂度为 o(mn), 空间复杂度为 o(n)

2. 转化成数学问题, 递推公式决定下一个元素. 时间复杂度为 o(n), 空间复杂度为 o(1)

C++版 - 剑指Offer 面试题45：圆圈中最后剩下的数字(约瑟夫环问题，ZOJ 1088：System Overload类似)题解
极客学长Bravo | 突破信息差 | 副业生财有术
05-03 2019
剑指Offer 面试题45：圆圈中最后剩下的数字(约瑟夫环问题) 原书题目：0, 1, … , n-1 这n个数字排成一个圈圈，从数字0开始每次从圆圏里删除第m个数字。求出这个圈圈里剩下的最后一个数字。 牛客网改编：孩子们的游戏(圆圈中最后剩下的数) 提交网址： http://www.nowcoder.com/practice/f78a359491e64a50bc
剑指offer：圆圈中最后剩下的数字（约瑟夫环）
u012991043的博客
08-25 216
题目描述： 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....
剑指offer所有编程练习总结分析
热门推荐
张彦峰的博客
07-25 172万+
给出剑指offer所有题目描述和对应的解题思路，并且在最有给出对应的代码展示和测试内容 由于牛客剑指Offer题目经过整理和筛选，是面试备考的经典资源之一，因此它的重要性在面试准备过程中是很高的。做这些题目可以帮助面试者熟悉常见的面试题型、巩固基础知识、提升编程能力，为应对面试提供了很好的准备。然而，还需注意不仅仅局限于做题，理解背后的原理和思想同样重要，以便能够在面试时灵活运用和展示自己的能力。
《剑指Offer》题解汇总索引表（leetcode）
像写诗一样优雅地写代码~
03-03 2万+
《剑指Offer》题解汇总索引表（leetcode） ???? 文章目录《剑指Offer》题解汇总索引表（leetcode）[【LeetCode】《剑指Offer》第Ⅰ篇⊰⊰⊰ 3 - 11题](https://blog.youkuaiyun.com/weixin_44368437/article/details/114194973)[【LeetCode】《剑指Offer》第Ⅱ篇⊰⊰⊰ 12 - 19题](https://blog.youkuaiyun.com/weixin_44368437/article/details/114
java 版剑指offer算法集锦
徐公，微信公众号同名
07-23 812
微信公众号:徐公码字（stormjun94）来源:https://github.com/gdutxiaoxu/Android_interview 前言 现如今，如果你想进入大厂，腾讯，阿里，头条，拼多多等，不管是社招还是校招，肯定都会面试到算法的。 相信很多人有这样的想法，面试的时候早火箭，工作的时候拧螺丝。确实，这种情况非常常见，我也认同。但没办法，谁叫我们想进入大厂呢，主动权掌握在人家手里。 不过，这种情况也可以理解。怎么在几轮面试中确定面试者的水平呢？ 肯定是考察算法，基础这些，原理这些。 虽然这.
LeetCode 725. 分隔链表 / 326. 3的幂 / 剑指 Offer 62. 圆圈中最后剩下的数字（约瑟夫环问题）
windyjcy的博客
09-23 141
725. 分隔链表 2021.9.22 每日一题 题目描述 给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。 这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。 返回一个符合上述规则的链表的列表。 举例： 1->2->3->4, k = 5 // 5 结果 [ [1], [2], [3], [4], null
LeecCode剑指offer集锦
羊城迷鹿的博客
01-26 636
剑指 Offer 09. 用两个栈实现队列 题目很简单，在纸上画一下就懂了，不过可以复习一下类和STL的知识。 class CQueue { public: stack<int> s1; stack<int> s2; CQueue() { } void appendTail(int value) { s1.push(value); } int deleteHead() { in
剑指offer--Java实现
LYZ
02-25 3990
剑指offer合辑之面试01-67 《剑指offer》面试题 Java 代码的 Github 地址 《剑指offer》面试题 Markdown 版本，包含题目、分析及代码的 Github 地址 面试题2 实现单例模式 面试题3 二维数组中的查找 面试题4 替换空格 面试题5 从尾到头打印链表 面试题6 重建二叉树 面试题7 用两个栈实现队列 面试题8 旋转数组的最小数字 面试题9 斐波那契数列...
剑指Offer题集（力扣）
qq_42958831的博客
05-07 1万+
力扣题单：https://leetcode.cn/problemset/all/?listId=lcof&page=1
【LeetCode & 剑指offer 刷题笔记】汇总（已完成）
技术改变世界
01-11 6万+
前言   不知不觉就结束了自己的秋招之路，虽感觉有些艰辛但是收获很多。找工作那段时间做了很多学习笔记，这是数据结构与算法相关的一部分笔记，这一块除了复习相关教科书，还有就是刷leetcode和《剑指offer》了。这段时间稍微空闲些，打算把自己之前在印象笔记上做的笔记迁移到优快云上（优快云解析html源码的功能还没加上去，已经反馈了这个问题，我要再等等这个功能，免得要过多的二次编辑），供大家学...
《剑指Offer》Java实现版-电子科大-2021最新
CodeDabaicai的博客
01-14 1441
LeetCode-剑指offer-全 1、03数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1：输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 /* 我的思路： 1、暴力解答，两层for循环，直接超时警告 n^2 2、使用额外的数组来模拟
【LeetCode】剑指Offer
Arthur的博客
06-19 961
LeetCode剑指Offer
二叉树的前中后序遍历(迭代法)
mrjieke6的博客
09-07 1283
本文系统介绍了二叉树前序、中序和后序遍历的迭代实现方法。前序遍历采用栈结构，按;根→右→左 ;顺序入栈；中序遍历先全部左子树入栈再访问节点；后序遍历则通过修改前序遍历顺序为"根→右→左 ;后反转结果。三种遍历时间复杂度均为O(n)，空间复杂度最坏O(n)。与递归实现相比，迭代方法避免了栈溢出风险，处理大型树更稳定。每种遍历方式都配有详细代码解析、执行示例和复杂度分析，并讨论了实际应用场景，为掌握树结构操作提供了系统指导。
每日算法刷题Day67:9.9:leetcode bfs10道题，用时2h30min
2301_80044595的博客
09-09 565
2.与[[十.图论算法-基础遍历#3. 1162. 地图分析(中等,学习)]]一模一样，找每个1到各自最近的0的最短距离，即多源最短路径距离，所以将所有0入队列，向四周扩散，告诉1已经扩散的层数，即距离。所以要反过来，将所有满足条件的点当做多个源点，向外扩散，从而告诉待求点当前扩散的层数，即最短距离。，是Dijkstra算法，但因为边权只有0和1，所以用0-1BFS来优化Dijkstra，双端队列队首入0，队尾入1，保证每次队首都是边权(代价)最小的。的视频包含所有你好友的好友观看过的视频，以此类推。
【无标题】
最新发布
Leeyy
09-10 621
过拟合是指模型在训练集上表现很好，但在测试集上表现较差的现象。
【牛客刷题-剑指Offer】BM18 二维数组中的查找：一题四解，从暴力到最优
字节卷动
09-06 185
方法时间复杂度空间复杂度优点缺点适用场景暴力遍历On×mOn×mO1O(1)O1简单直接，易实现效率低，不适合大数据量小规模数据二分查找Omlog⁡nOmlognO1O(1)O1利用行有序，效率较高未利用列有序特性行数较少时Z字形查找OnmO(n + m)OnmO1O(1)O1最优解，利用行列有序无各种规模数据递归分治平均优于OnmO(nm)OnmOlog⁡nmOlognm。
【动态规划：简单多状态dp问题】删除并获得点数 && 粉刷房子
lirendada的博客
09-07 1034
文章摘要 本文介绍了两个动态规划问题：删除并获得点数和粉刷房子。对于前者，通过将原数组映射到有序连续数组转化为类似打家劫舍的问题，利用状态转移方程求解最大点数。后者则通过定义三种颜色状态，使用二维数组记录每个房子涂不同颜色的最小花费，确保相邻房子颜色不同。两个问题均通过动态规划高效解决，展示了如何将复杂问题转化为经典模型进行处理。代码实现中，前者采用预处理和状态转移，后者利用虚拟位置保证初始化正确性，最终返回最小值作为结果。
C语言深度入门系列：第八篇 - 结构体、联合体与枚举：程序世界的复合数据类型大师
而世之奇伟、瑰怪，非常之观，常在于险远，而人之所罕至焉，故非有志者不能至也！
09-10 434
复合数据类型是C语言程序设计的高级特性，掌握了它们，您就能够构建出复杂而高效的数据结构，为实现大型程序打下坚实基础。这些概念在后续学习数据结构、算法以及系统编程时将发挥重要作用。
数组中重复数字查找技巧解析 - 剑指offer面试题3
本题是《剑指offer》中的一道典型面试题目，要求找出数组中任意一个重复的数字。题目条件明确指出，数组的长度为n，且数组中的数字范围限定在0到n-1之间。这意味着数组的下标和数组元素的值有一定的对应关系。在理想...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值