2022-5-4-找出游戏的获胜者

1823. 找出游戏的获胜者

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-winner-of-the-circular-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

经典的约瑟夫环问题

以前在课后练习题做过，当时想到能用的工具只有数组：用一个数组来模拟，每次将出局玩家对应的数组值置为-1，当所有玩家都被淘汰，游戏结束。

class Solution {
public:int findTheWinner(int n, int k) {vector<int> arr(n, 0); // 设置一个标记数组，想要将出局的玩家标记int c = k; // 计数器c的初始值为kint i = 0; // i作为指针遍历数组while(n != 0){ // 玩家未全部出局if(arr[i] == 0 && c == 1){ // 该位置玩家出局arr[i] = -1; // 出局标记c = k; // 计数器重置n --; // 玩家数量减一if(n == 0) break; // 游戏结束i = (i + 1) % n; // 指针向后移动}else if(arr[i] == 0 && c != 1){ // 跳过该玩家c --;i = (i + 1) % n;}else i = (i + 1) % n; // 跳过出局玩家 }return i + 1; //最终胜利者}
};

现在看起来似乎队列更加方便：

class Solution {
public:int findTheWinner(int n, int k) {queue<int> q;for(int i = 1; i <= n ; i ++) q.push(i); // 所有玩家入队while(-- n){for(int j = 1; j < k ; j ++) { // k-1个玩家重新入队q.push(q.front());q.pop();}q.pop(); // 淘汰第k个玩家}return q.front(); //返回最后的胜者}
};

2022-5-4-找出游戏的获胜者相关推荐

LeetCode 937. 重新排列日志文件 / 1823. 找出游戏的获胜者（约瑟夫环问题） / 713. 乘积小于 K 的子数组
937. 重新排列日志文件 2022.5.3 每日一题题目描述给你一个日志数组 logs.每条日志都是以空格分隔的字串,其第一个字为字母与数字混合的标识符 . 有两种不同类型的日志: 字母日志: ...
1823. 找出游戏的获胜者（约瑟夫环问题）
文章目录 Question Ideas 1.Answer( Java ) Code 2.Answer( Java ) Code 3.Answer( Java ) Code Question 1823. ...
约瑟夫环——递推公式详解（leetcode 1823. 找出游戏的获胜者)
约瑟夫环--递推公式详解(leetcode 1823. 找出游戏的获胜者) 约瑟夫环问题约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知 n 个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围. ...
LeetCode 1823. 找出游戏的获胜者
LeetCode 1823. 找出游戏的获胜者文章目录 LeetCode 1823. 找出游戏的获胜者题目描述一.解题关键词二.解题报告 1.思路分析 2.时间复杂度 3.代码示例 2.知识点 ...
golang力扣leetcode 1823.找出游戏的获胜者
1823.找出游戏的获胜者 1823.找出游戏的获胜者题解代码 1823.找出游戏的获胜者 1823.找出游戏的获胜者题解题目:n个位围成一个环,每次删除第k个人,求最后一个人是谁思路:约瑟 ...
力扣每日一题2022-05-04中等题：找出游戏的获胜者
找出游戏的获胜者题目描述思路数学 C++实现 Java实现 Python实现题目描述找出游戏的获胜者思路数学第一轮删掉第k个人,问题就变为n-1个人进行这个游戏.假设知道f(n-1, ...
0504｜1823. 找出游戏的获胜者
0504|1823. 找出游戏的获胜者这道题使用队列也可以. 遍历 quene 时,从队尾拿出一个成员,然后再从对头插入.如此循环. 这里使用的是链表: var findTheWinner = fu ...
约瑟夫环问题- leetcode 1823. 找出游戏的获胜者
1823. 找出游戏的获胜者使用链表模拟 class Solution {// 模拟public int findTheWinner(int n, int k) { List<Integer& ...
找出游戏的获胜者（java）
问题描述:(约瑟夫环) 样例输入: 代码如下:使用链表模拟法 import java.util.Scanner; public class FindTheWinner {//找出游戏的获胜者//1 & ...
1823. 找出游戏的获胜者
1823. 找出游戏的获胜者思路: 用向量存储成员编号进入循环,只剩一位成员时,break 根据题意每次移除一个人上一次的坐标加上每次移动个数减去1(上一次结束时的下一个坐标是这一次的开始)模剩 ...

2022-5-4-找出游戏的获胜者

2022-5-4-找出游戏的获胜者相关推荐

最新文章

热门文章