2022-9-1

算法

• 约瑟夫环问题(循环链表)

1. 可以通过F(n) = (F(n-1) +m) %n来计算
2. 模拟法删除应该用到被删除元素前面的node,所以计算次数时应该为m-1,初次计算也应该从尾部计算才能把第一个node计为1，时间复杂度为O(nm),所以一定会超时

TS