1823. 找出游戏的获胜者
1823. 找出游戏的获胜者
思路:
- 用向量存储成员编号
- 进入循环,只剩一位成员时,break
- 根据题意每次移除一个人
- 上一次的坐标加上每次移动个数减去1(上一次结束时的下一个坐标是这一次的开始)模剩的人的数量
- 需要考虑
mod = -1
的场景 - 移除失败者
代码:
class Solution {public:int findTheWinner(int n, int k) {vector<int> friends(n);for(int i = 0; i < n; i++){friends[i] = i + 1;}//如果数组里的成员只剩下一位,那么break否则就一直循环int index = 0; while(true){if(friends.size() == 1) break;int old = k;old = (old + index - 1) % friends.size();if(old < 0) old += 1;friends.erase(friends.begin() + old);index = old;}return friends[0];} };
1823. 找出游戏的获胜者相关推荐
- 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个人,求最后一个人是谁 思路:约瑟 ...
- 0504|1823. 找出游戏的获胜者
0504|1823. 找出游戏的获胜者 这道题使用队列也可以. 遍历 quene 时,从队尾拿出一个成员,然后再从对头插入.如此循环. 这里使用的是链表: var findTheWinner = fu ...
- 约瑟夫环问题- leetcode 1823. 找出游戏的获胜者
1823. 找出游戏的获胜者 使用链表模拟 class Solution {// 模拟public int findTheWinner(int n, int k) { List<Integer& ...
- 每日一道leetcode(python)1823. 找出游戏的获胜者
每日一道leetcode(python)1823. 找出游戏的获胜者 2021-08-07 共有 n 名小伙伴一起做游戏.小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号.确切地说,从第 i 名 ...
- LeetCode 937. 重新排列日志文件 / 1823. 找出游戏的获胜者(约瑟夫环问题) / 713. 乘积小于 K 的子数组
937. 重新排列日志文件 2022.5.3 每日一题 题目描述 给你一个日志数组 logs.每条日志都是以空格分隔的字串,其第一个字为字母与数字混合的 标识符 . 有两种不同类型的日志: 字母日志: ...
- 【LeetCode】1823. 找出游戏的获胜者 Find the Winner of the Circular Game
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 关键词:力扣,LeetCode,题解,清晰讲解,算法,约瑟夫环,Python,Java, ...
最新文章
- vim php psr2 插件,将vim打造成c++超级ide(vim插件安装)
- 怎么用php写软件老吴p,11.32 php扩展模块装安
- 深入分析八种前景看好的物联网业务形态
- 移动开发—Less基础与安装
- Xna环境在PC平台下的功能扩展
- 修复VS2010 Beat2的Application cannot start”问题
- 图解Gram matrix
- 报错org.apache.hadoop.mapreduce.lib.input.FileSplit cannot be cast to org.apache.hadoop.mapred.FileSpl
- visio2013(64位)
- 项目管理助力组织赢在VUCA时代
- 量化投资分析:定量分析项目和交易分析指标
- runshoes369.co.uk,supra s1w uk
- javaweb汽车租赁系统springboot+vue+nodejs
- 【百度​Sugar BI​ - 自动分析】你负责准备数据,我负责生成报表题
- 蘑菇街 java 面试_校招|蘑菇街java后端三面
- Using HumanVisual System modeling for bio-inspired low level image processing
- 手变小是怎么回事_手小该怎么办呢?如何变大???
- IEMOCAP数据集
- 车牌识别(一)BMP文件读写
- linux启动redis缓存查看的一些命令