太透彻了:约瑟夫环的三种解法
2021年4月19日 - 网易
真实位置计算使用这个公式一举几得,既能把上面m过大循环过多的情况解决,又能找到真实的位置,就是将这个环先假设成线性的然后再去找到真的位置,如果不理解的话可以再看看这个图:这种情况的话大部分的OJ是可以勉强过关的,面试官的层面也大概率差不多的,具体代码为:classSolution{publicintlastRemaining...
详情
一道阿里笔试题:如何用一行代码解决约瑟夫环问题的
2019年8月18日 - 网易
2、方法二:环形链表学过链表的人,估计都会用链表来处理约瑟夫环问题,用链表来处理其实和上面处理的思路差不多,只是用链表来处理的时候,对于被选中的编号,不再是做标记,而是直接移除,因为从链表移除一个元素的时间复杂度很低,为O(1)。当然,上面数组的方法你也可以采用移除的方式,不过数组移除的时间复杂度为O...
详情