qq10727779175的博客

原创 约瑟夫环 四种解法(含数学解法)&&面试题62. 圆圈中最后剩下的数字 【简单题】【约瑟夫环】

解法1：常规解法（模拟一） 【核心思想】 用链表模拟这个游戏 【数据结构】 链表 【思路】 将[0,n]依次存储在链表中 只要链表的长度不为1，就一直循环，如果到了第m个就remove；否则将其添加到链表尾部 时间复杂度为O(nm) 【代码】 public int lastRemaining(int n, int m) { ...