剑指 offer set 21 圆圈中最后剩下的数字

思路

1. 经典解法是用环形链表模拟圆圈, 然后每次减少一个节点. 时间复杂度为 o(mn), 空间复杂度为 o(n)

2. 转化成数学问题, 递推公式决定下一个元素. 时间复杂度为 o(n), 空间复杂度为 o(1)

posted @ 2014-02-24 00:31  SangS  阅读(145)  评论(0编辑  收藏  举报