Q45：圆圈中最后剩下的数字

备注：感觉这道题目的代码虽少，但理解起来还是有一定的难度，大家最好用纸和笔算算，仔细找一下映射前后函数的变化，是如何推导出递归式的。
publicclass Q45圆圈中最后剩下的数字 {/*** 题目：圆圈中最后剩下的数字* 题目说明：0,1, ... ,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。* 解题思路：解决该问题主要是依靠的数学中的一种映射关系求出递归公式：*     f(n,m) = 0                   n = 1;*     f(n,m) = [f(n-1,m) + m] % n     n > 1*/publicstatic void main(String[] args) {Q45圆圈中最后剩下的数字 test = new Q45圆圈中最后剩下的数字();System.out.println(test.LastNumber(5, 3));}publicint LastNumber(int n,int m){if(n < 1 || m < 1){return -1;}int last = 0;for(int i = 2; i <= n; i++){//循环删除第m个数last = (last + m) % i;}return last;}
}

Q45：圆圈中最后剩下的数字相关推荐

[剑指offer]面试题45：圆圈中最后剩下的数字
面试题45:圆圈中最后剩下的数字题目:0,1,-,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. ❖ 经典的解法,用环形链表模拟圆圈代 ...
《剑指Offer》62：圆圈中最后剩下的数字（约瑟夫环）
题目 0,1,2-,n-1这n个数字排成一个圆圈,从数字0开始,每次从这圆圈你删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数字组成一个圆圈,从数字0开始每次删除第 ...
【LeetCode】剑指 Offer 62. 圆圈中最后剩下的数字
[LeetCode]剑指 Offer 62. 圆圈中最后剩下的数字文章目录 [LeetCode]剑指 Offer 62. 圆圈中最后剩下的数字一.动态规划总结一.动态规划构建一个长度为 n ...
面试题62. 圆圈中最后剩下的数字
面试题62. 圆圈中最后剩下的数字思路:f(n,m) = (f(n-1,m)+m)%n.约瑟夫问题写法1 class Solution { public:int lastRemaining(int ...
剑指offer——面试题45：圆圈中最后剩下的数字（孩子们的游戏）
剑指offer--面试题45:圆圈中最后剩下的数字(孩子们的游戏) Solution1: 当年第一遍做时,自己想的垃圾算法 class Solution { public:int LastRemain ...
LeetCode 面试题62. 圆圈中最后剩下的数字详细题解
面试题62. 圆圈中最后剩下的数字难度简单 0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数 ...
46. 孩子们的游戏-圆圈中最后剩下的数字
题目描述: 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.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个数字组成一个 ...

Q45：圆圈中最后剩下的数字

Q45：圆圈中最后剩下的数字相关推荐

最新文章

热门文章