2020年12月30日
剑指offer 学习笔记 圆圈中最后剩下的数字
摘要： 面试题62：圆圈中最后剩下的数字。0、1、…、n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 本题就是约瑟夫环问题。 法一：用环形链表模拟圆圈，我们可以直接用标准库的list模拟环形链表，但标准库的list不是环形的，但我们可以在迭代器 阅读全文
posted @ 2020-12-30 05:06 epiphanyy 阅读(14) 评论(0) 推荐(0)