- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode-55.跳跃游戏详解
通过维护能够到达的最远位置maxReach，可以高效地判断是否能够从数组的第一个下标跳跃到最后一个下标。算法的时间复杂度为O(n)n是数组的长度。
2024-06-13 17:18:13
746
原创 约瑟夫环问题的递推解法（数学解法）
他们围成一个圈，每数到第3个人就自杀，直到最后只剩下一个人。个人就淘汰一个人，直到只剩下一个人。个人自杀，剩下的人的位置可以通过递推公式计算出来。个人时的幸存者位置，那么可以通过这个位置计算出。时，最后幸存者的位置在从0开始编号的情况下是3。个人，并且从淘汰的下一个人开始重新编号。个人时，我们从第一个人开始数，每数到第。个人的情况和之前的情况是一样的，只是。个人的情况下，最后幸存者的位置是。，这个位置是重新编号后的相对位置。个人，我们已经知道幸存者的位置是。，显然他是幸存者，位置为0。
2024-05-15 15:52:51
937
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人