【Leetcode-每日一题】找出游戏的获胜者
找出游戏的获胜者
难度:中等
模拟过程,先将所有人入队,每次将k-1的人出队再入队,再把队首元素出队,重复此过程,最后当 队列元素个数只剩1个 时结束循环,并返回此时队列中的唯一元素。
代码如下:
public int findTheWinner(int n, int k) {Deque<Integer> deque = new ArrayDeque();for (int i = 1; i <= n; i++) {deque.offer(i);}while(deque.size()>1){for (int i = 0; i < k; i++) {deque.offer(deque.poll());}deque.poll();}return deque.poll();}
执行结果:成功
【Leetcode-每日一题】找出游戏的获胜者相关推荐
- 每日一道leetcode(python)1823. 找出游戏的获胜者
每日一道leetcode(python)1823. 找出游戏的获胜者 2021-08-07 共有 n 名小伙伴一起做游戏.小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号.确切地说,从第 i 名 ...
- 力扣每日一题2022-05-04中等题:找出游戏的获胜者
找出游戏的获胜者 题目描述 思路 数学 C++实现 Java实现 Python实现 题目描述 找出游戏的获胜者 思路 数学 第一轮删掉第k个人,问题就变为n-1个人进行这个游戏.假设知道f(n-1, ...
- 每日一题(2022-05-04)——找出游戏的获胜者
1823. 找出游戏的获胜者 题目描述: 题解: func findTheWinner(n int, k int) int {// eg:n=5 friends = [1,2,3,4,5] 里面的值就 ...
- 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.知识点 ...
- golang力扣leetcode 1823.找出游戏的获胜者
1823.找出游戏的获胜者 1823.找出游戏的获胜者 题解 代码 1823.找出游戏的获胜者 1823.找出游戏的获胜者 题解 题目:n个位围成一个环,每次删除第k个人,求最后一个人是谁 思路:约瑟 ...
- 约瑟夫环问题- leetcode 1823. 找出游戏的获胜者
1823. 找出游戏的获胜者 使用链表模拟 class Solution {// 模拟public int findTheWinner(int n, int k) { List<Integer& ...
- 1823. 找出游戏的获胜者( 约瑟夫环问题 )
文章目录 Question Ideas 1.Answer( Java ) Code 2.Answer( Java ) Code 3.Answer( Java ) Code Question 1823. ...
最新文章
- Hadoop(Install)
- http2.0的时代来了
- 对tf.reduce_mean API的理解就是求平均值,reduce指的是一串数据求平均值后维数降低了,可不是吗,一串向量变成了一个数,维数自然降低了
- ap忘记管理ip地址怎么办_什么是无线AP?胖瘦AP如何区分?
- mysqldump导出备份数据库报Table ‘performance_schema.session_variables‘ doesn‘t exist
- 《动手学深度学习 PyTorch版》学习笔记(三):线性回归
- java try catch 例子_java try catch
- java打乱一组正序数字,Leetcode︱4.Median of Two Sorted Arrays寻找两个正序数组的中位数.java...
- 新时代培育新动能:2021年“专精特新”发展蓝皮书
- 新云网站管理系统最新版注入漏洞
- 更换高端游戏计算机故障电源,加内存条后电脑重启的解决办法游戏设备故障解决分享!...
- 结构体指针memcpy出错_关于memset和memcpy的使用,尤其对结构体进行初始化和拷贝的问题 | 学步园...
- 在大厂厮杀多年,总结出来的技术面试流程注意事项加分点,懂了这些你就成功一半了
- 程序员,代码,理想,老男孩
- 编程循迹小车传感器怎么定义_「老丁教乐高EV3基础编程」学完练完本课,足矣应付70%的编程要求...
- 互斥锁、自旋锁、读写锁和文件锁
- MCS-51系列单片机指令表
- 操作ElasticSearch
- “Python小屋”免费资源汇总(截至2018年11月28日)
- MusicFree一款小而美的播放器