剑指offer——孩子们的游戏
2019-04-19 本文已影响0人
不胖二十斤不改名zz
题目描述:
0,1,2....n-1这 n 个数字排成一个圆圈,从数字 0 开始,每次从这个圆圈里删除第 m 个数字,求出这个圆圈里剩下的最后一个数字。
① 通过 list 容器模拟整个过程,所以时间复杂度较高
代码② 约瑟夫环问题,讲解最详细的博文
约瑟夫环——公式法(递推公式) - 再难也要坚持 - CSDN博客
过程所以 f(N,M)=(f(N−1,M)+M)%n
代码0,1,2....n-1这 n 个数字排成一个圆圈,从数字 0 开始,每次从这个圆圈里删除第 m 个数字,求出这个圆圈里剩下的最后一个数字。
① 通过 list 容器模拟整个过程,所以时间复杂度较高
代码② 约瑟夫环问题,讲解最详细的博文
约瑟夫环——公式法(递推公式) - 再难也要坚持 - CSDN博客
过程所以 f(N,M)=(f(N−1,M)+M)%n
代码