2020年3月30日
【LeetCode】面试题62. 圆圈中最后剩下的数字
摘要： 题目： "面试题62. 圆圈中最后剩下的数字" 这题很有意思，也很巧妙，故记录下来。 官方题解思路，是约瑟夫环的数学解法： 我们将上述问题建模为函数 f(n, m)，该函数的返回值为最终留下的元素的序号。 首先，长度为 的序列会先删除第 个元素，然后剩下一个长度为 的序列。那么，我们可以递归地求解 阅读全文
posted @ 2020-03-30 13:30 Recycer 阅读(161) 评论(0) 推荐(0) 编辑