太透彻了:约瑟夫环的三种解法
2021年4月19日 - 网易
不过在使用List其代码方法一致。List可以直接知道长度,也可删除元素,使用List的难点是一个顺序表怎么模拟成循环链表?咱们仔细思考:假设当前长度为n,数到第m个(通过上面分析可以求余让这个有效的m%n不大于n)删除,在index位置删除。那么删除后剩下的就是n-1长度,index位置就是表示第一个...
详情
不过在使用List其代码方法一致。List可以直接知道长度,也可删除元素,使用List的难点是一个顺序表怎么模拟成循环链表?咱们仔细思考:假设当前长度为n,数到第m个(通过上面分析可以求余让这个有效的m%n不大于n)删除,在index位置删除。那么删除后剩下的就是n-1长度,index位置就是表示第一个...