2020年2月27日
[LeetCode]约瑟夫环问题(剑指offer62)
摘要： 约瑟夫环问题是一个经典的数学问题，背景故事参考百度百科，其原始问题如下： 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 比较直接的想法是通过链表模拟游戏，直到最后只剩一个元素，但这样的时间复杂度是O(nm)，显然不行。类似问 阅读全文
posted @ 2020-02-27 16:04 咕咕刘三刀 阅读(1921) 评论(0) 推荐(1) 编辑