Java找出游戏的获胜者leetcode

共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按顺时针顺序从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置，其中 1 <= i < n ，从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。

游戏遵循如下规则：

从第 1 名小伙伴所在位置开始。
        沿着顺时针方向数 k 名小伙伴，计数时需要包含起始时的那位小伙伴。逐个绕圈进行计数，一些小伙伴可能会被数过不止一次。
        你数到的最后一名小伙伴需要离开圈子，并视作输掉游戏。
        如果圈子中仍然有不止一名小伙伴，从刚刚输掉的小伙伴的顺时针下一位小伙伴开始，回到步骤 2 继续执行。
        否则，圈子中最后一名小伙伴赢得游戏。
        给你参与游戏的小伙伴总数 n ，和一个整数 k ，返回游戏的获胜者。

class Solution {public int findTheWinner(int n, int k) {if(n == 1){return 1;}int res = findTheWinner(n-1,k) + k;return res % n == 0 ? n : res % n;}
}

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗：38.4 MB, 在所有 Java 提交中击败了52.51%的用户

Java找出游戏的获胜者leetcode_1823相关推荐

找出游戏的获胜者（java）
问题描述:(约瑟夫环) 样例输入: 代码如下:使用链表模拟法 import java.util.Scanner; public class FindTheWinner {//找出游戏的获胜者//1 & ...
1823. 找出游戏的获胜者（约瑟夫环问题）
文章目录 Question Ideas 1.Answer( Java ) Code 2.Answer( Java ) Code 3.Answer( Java ) Code Question 1823. ...
力扣每日一题2022-05-04中等题：找出游戏的获胜者
找出游戏的获胜者题目描述思路数学 C++实现 Java实现 Python实现题目描述找出游戏的获胜者思路数学第一轮删掉第k个人,问题就变为n-1个人进行这个游戏.假设知道f(n-1, ...
约瑟夫环——递推公式详解（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个人,求最后一个人是谁思路:约瑟 ...
0504｜1823. 找出游戏的获胜者
0504|1823. 找出游戏的获胜者这道题使用队列也可以. 遍历 quene 时,从队尾拿出一个成员,然后再从对头插入.如此循环. 这里使用的是链表: var findTheWinner = fu ...
约瑟夫环问题- leetcode 1823. 找出游戏的获胜者
1823. 找出游戏的获胜者使用链表模拟 class Solution {// 模拟public int findTheWinner(int n, int k) { List<Integer& ...
1823. 找出游戏的获胜者
1823. 找出游戏的获胜者思路: 用向量存储成员编号进入循环,只剩一位成员时,break 根据题意每次移除一个人上一次的坐标加上每次移动个数减去1(上一次结束时的下一个坐标是这一次的开始)模剩 ...

Java找出游戏的获胜者leetcode_1823

Java找出游戏的获胜者leetcode_1823相关推荐

最新文章

热门文章