leetcode刷题250天(65)——1823. 找出游戏的获胜者(约瑟夫环问题)

解题思路：
每次都可以计算出失败者的位置和下一轮开始人的位置
不断删除、重新开始就能得到最后的获胜者

class Solution:def findTheWinner(self, n: int, k: int) -> int:s, Q = 0, [i for i in range(1, n + 1)]while len(Q) > 1:#确定该轮失败者的位置lost = (s + k - 1) % len(Q)    #更新下一轮开始的人if lost != len(Q) - 1:s = lostelse:s = 0#删除失败者    del Q[lost]   return Q[0]

leetcode刷题250天(65)——1823. 找出游戏的获胜者(约瑟夫环问题)相关推荐

Leetcode题库1823. 找出游戏的获胜者(约瑟夫环 C实现)
文章目录思路状态转移过程状态转移方程递归思路迭代思路补充代码递归迭代思路状态转移过程设 n 名小伙伴做游戏,计数为k 有n名小伙伴时,第一个离开的小伙伴编号为k,剩下n-1名小 ...
Leetcode 1823 找出游戏的获胜者 (约瑟夫环问题)
约瑟夫环:1....n的数字围成一个圈,依次数数,到第K位的时候,从环里移除这个数字,直到剩余最后一个数字. 解法1:模拟,容易超时(不推荐) 解法2:倒推.时间复杂度O(n) 倒推思路:从最后的状态 ...
LeetCode 1823. 找出游戏的获胜者 (约瑟夫环)
思路下图所演示的是1 ~ n的情况,下标0 ~ n-1同样适用李永乐约瑟夫环讲解代码实现(java) class Solution {public int findTheWinner(int n ...
LeetCode 937. 重新排列日志文件 / 1823. 找出游戏的获胜者（约瑟夫环问题） / 713. 乘积小于 K 的子数组
937. 重新排列日志文件 2022.5.3 每日一题题目描述给你一个日志数组 logs.每条日志都是以空格分隔的字串,其第一个字为字母与数字混合的标识符 . 有两种不同类型的日志: 字母日志: ...
约瑟夫环——递推公式详解（leetcode 1823. 找出游戏的获胜者)
约瑟夫环--递推公式详解(leetcode 1823. 找出游戏的获胜者) 约瑟夫环问题约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知 n 个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围. ...
LeetCode 1823. 找出游戏的获胜者
LeetCode 1823. 找出游戏的获胜者文章目录 LeetCode 1823. 找出游戏的获胜者题目描述一.解题关键词二.解题报告 1.思路分析 2.时间复杂度 3.代码示例 2.知识点 ...
每日一道leetcode（python）1823. 找出游戏的获胜者
每日一道leetcode(python)1823. 找出游戏的获胜者 2021-08-07 共有 n 名小伙伴一起做游戏.小伙伴们围成一圈,按顺时针顺序从 1 到 n 编号.确切地说,从第 i 名 ...
golang力扣leetcode 1823.找出游戏的获胜者
1823.找出游戏的获胜者 1823.找出游戏的获胜者题解代码 1823.找出游戏的获胜者 1823.找出游戏的获胜者题解题目:n个位围成一个环,每次删除第k个人,求最后一个人是谁思路:约瑟 ...
约瑟夫环问题- leetcode 1823. 找出游戏的获胜者
1823. 找出游戏的获胜者使用链表模拟 class Solution {// 模拟public int findTheWinner(int n, int k) { List<Integer& ...

leetcode刷题250天(65)——1823. 找出游戏的获胜者(约瑟夫环问题)

leetcode刷题250天(65)——1823. 找出游戏的获胜者(约瑟夫环问题)相关推荐

最新文章

热门文章