【剑指offer】62、圆圈中最后剩下的数字

题目

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

思路

直接用数组模拟圆圈，模拟删除的过程

class Solution {
public:int LastRemaining_Solution(int n, int m){if(n<1||m<1) return -1;int[] array = new int[n];int i = -1, step = 0, count = n;while(count > 0){   //跳出循环时将最后一个元素也设置为了-1i++;          //指向上一个被删除对象的下一个元素。if(i >= n)i = 0;  //模拟环。if(array[i] == -1)continue; //跳过被删除的对象。step++;                     //记录已走过的。if(step == m) {               //找到待删除的对象。array[i] = -1;step = 0;count--;}        }return i;//返回跳出循环时的i,即最后一个被设置为-1的元素
    }
};

转载于:https://www.cnblogs.com/shiganquan/p/9351821.html

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

【剑指offer】62、圆圈中最后剩下的数字

题目

思路

【剑指offer】62、圆圈中最后剩下的数字相关推荐

最新文章

热门文章