My Obsidian Blog

Home

❯

80_Resources

❯

CS

❯

Leetcode

❯

Atom

❯

圆圈中最后剩下的数字

圆圈中最后剩下的数字

2026年3月15日1分钟阅读

  • 算法/数学-算法/动态规划-Lc-Hot100-算法/错题

Leetcode Link: 剑指 Offer 62. 圆圈中最后剩下的数字 - 力扣(LeetCode)

题目

解法一

思路:

或者参考这个题解 换个角度举例解决约瑟夫环 - 圆圈中最后剩下的数字 - 力扣(LeetCode)

题解:

class Solution:
    def lastRemaining(self, n: int, m: int) -> int:
        f = 0
        for i in range(2, n + 1):
            f = (m + f) % i
        return f

解法二

思路:

题解:

解法三

思路:

题解:

启发和联系


✍️ 续写感悟 (APPEND)📍 中间插入 (INSERT)🛠️ 快速修订 (PATCH)

关系图谱

  • 题目
  • 解法一
  • 解法二
  • 解法三
  • 启发和联系

反向链接

  • MOC - Leetcode Roadmap

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community