打卡系列-剑指 Offer 62. 圆圈中最后剩下的数字

0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。

例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。

题解：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/huan-ge-jiao-du-ju-li-jie-jue-yue-se-fu-huan-by-as/

我觉得这一篇写的通俗易懂

方法一：递归

//递归public static int lastRemaining1(int n, int m) {if(n <= 1){return 0;}return (lastRemaining1(n - 1 , m) + m) % n;}

方法二：迭代

 public static int lastRemaining2(int n, int m) {int pos = 0;for(int i = 2 ; i <= n ; i++){pos = (pos + m) % i;}return pos;}

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

打卡系列-剑指 Offer 62. 圆圈中最后剩下的数字相关推荐

【LeetCode】剑指 Offer 62. 圆圈中最后剩下的数字
[LeetCode]剑指 Offer 62. 圆圈中最后剩下的数字文章目录 [LeetCode]剑指 Offer 62. 圆圈中最后剩下的数字一.动态规划总结一.动态规划构建一个长度为 n ...
java求最后一位不为0的数字_【Java】剑指offer(62) 圆圈中最后剩下的数字
本文参考自<剑指offer>一书,代码采用Java语言. 题目 0, 1, -, n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字 ...
约瑟夫环的问题--剑指 Offer 62. 圆圈中最后剩下的数字
class Solution {// f(n, m) = (f(n – 1, m) + m) % npublic int lastRemaining(int n, int m) {return (n ...
90. Leetcode 剑指 Offer 62. 圆圈中最后剩下的数字 (动态规划-基础题)
步骤一.确定状态: 确定dp数组及含义 dp[i]表示的是i个数里面循环删除m个数剩下的数步骤二.推断状态方程: 首先假设f(n,m)表示从n个数字0....n−1中每次删除第 m个数字之后剩下的数 ...
【LeetCode笔记】剑指 Offer 62. 圆圈中最后剩下的数字（Java、约瑟夫环、链表）
文章目录题目描述思路 & 代码链表模拟法数学方法二刷题目描述约瑟夫环!题目可太经典了说实话还是有点难度的= = 思路 & 代码链表模拟法第一想法是用 LinkedL ...
剑指offer：圆圈中最后剩下的数
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指 ...
【算法-剑指 Offer】62. 圆圈中最后剩下的数字（环形链表；约瑟夫环；动态规划）
剑指 Offer 62. 圆圈中最后剩下的数字 - 力扣(LeetCode) 发布:2021年9月12日12:18:52 问题描述及示例 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每 ...
LeetCode 面试题62. 圆圈中最后剩下的数字详细题解
面试题62. 圆圈中最后剩下的数字难度简单 0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数 ...
面试题62. 圆圈中最后剩下的数字
面试题62. 圆圈中最后剩下的数字思路:f(n,m) = (f(n-1,m)+m)%n.约瑟夫问题写法1 class Solution { public:int lastRemaining(int ...

打卡系列-剑指 Offer 62. 圆圈中最后剩下的数字

打卡系列-剑指 Offer 62. 圆圈中最后剩下的数字相关推荐

最新文章

热门文章