![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
zhang.ys
这个作者很懒,什么都没留下…
展开
-
LeetCode-55.跳跃游戏详解
通过维护能够到达的最远位置maxReach,可以高效地判断是否能够从数组的第一个下标跳跃到最后一个下标。算法的时间复杂度为O(n)n是数组的长度。原创 2024-06-13 17:18:13 · 527 阅读 · 0 评论 -
斐波那契数列(Fibonacci Sequence)多种解法与矩阵快速幂详解
斐波那契数的多种计算方法原创 2024-05-17 16:43:56 · 1222 阅读 · 1 评论 -
约瑟夫环问题的递推解法(数学解法)
他们围成一个圈,每数到第3个人就自杀,直到最后只剩下一个人。个人就淘汰一个人,直到只剩下一个人。个人自杀,剩下的人的位置可以通过递推公式计算出来。个人时的幸存者位置,那么可以通过这个位置计算出。时,最后幸存者的位置在从0开始编号的情况下是3。个人,并且从淘汰的下一个人开始重新编号。个人时,我们从第一个人开始数,每数到第。个人的情况和之前的情况是一样的,只是。个人的情况下,最后幸存者的位置是。,这个位置是重新编号后的相对位置。个人,我们已经知道幸存者的位置是。,显然他是幸存者,位置为0。原创 2024-05-15 15:52:51 · 503 阅读 · 5 评论