2023年3月21日
【DP】LeetCode 剑指 Offer 62. 圆圈中最后剩下的数字
摘要： 题目链接 剑指 Offer 62. 圆圈中最后剩下的数字 思路 经典约瑟夫环问题，可以使用找规律的方法进行解决。 以 n = 8, m = 3为例，下面这幅图展示了模拟执行的全过程，用 F(n,m) 表示最后存活的人的索引。 从8个人开始，每次杀掉一个人，去掉被杀的人，然后把杀掉那个人之后的第一个人 阅读全文
posted @ 2023-03-21 09:50 Frodo1124 阅读(16) 评论(0) 推荐(0) 编辑