剑指offer打卡|圆圈中最后剩下的数
题目描述
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢?(注:小朋友的编号是从0到n-1)
如果没有小朋友,请返回-1
代码
约瑟夫环问题
public class Solution {public int LastRemaining_Solution(int n, int m) {//环形链表if(n==0){return -1;}if(n==1){return 0;}return (LastRemaining_Solution(n-1,m)+m)%n;}
}
剑指offer打卡|圆圈中最后剩下的数相关推荐
- 【算法-剑指 Offer】62. 圆圈中最后剩下的数字(环形链表;约瑟夫环;动态规划)
剑指 Offer 62. 圆圈中最后剩下的数字 - 力扣(LeetCode) 发布:2021年9月12日12:18:52 问题描述及示例 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每 ...
- 【剑指offer】_13 圆圈中最后的数
题目描述 年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指定 ...
- 《剑指offer》-- 栈的压入与弹出序列、把字符串转化为整数、扑克牌顺子、孩子们的游戏(圆圈中最后剩下的数)
一.栈的压入与弹出序列: 1.题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序. 假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序 ...
- 剑指 Offer II 014. 字符串中的变位词
剑指 Offer II 014. 字符串中的变位词 题目 示例 解答 题目来源为leetcode 题目 给定两个字符串s1和s2,写一个函数来判断s2是否包含s1的某个变位词. 换句话说,第一个字符串 ...
- 【LeetCode】剑指 Offer 44. 数字序列中某一位的数字
[LeetCode]剑指 Offer 44. 数字序列中某一位的数字 文章目录 [LeetCode]剑指 Offer 44. 数字序列中某一位的数字 package offer;public clas ...
- 孩子们的游戏(圆圈中最后剩下的数)
题目:孩子们的游戏(圆圈中最后剩下的数) 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首 ...
- 剑指offer打卡计划、建议(持续进行)
文章目录 一些计划. 收获只给那些付出的人 聊一聊数据结构与算法 聊一聊刷题的建议 一些计划. 这个寒假笔者打算和大家一起开启刷题计划,先搞剑指offer.如果氛围可以可以持久搞leetcode. 至 ...
- 【剑指offer】_18 数据流中的中位数
题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值.我们 ...
- 【剑指offer】_12 数组中的逆序对
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...
最新文章
- BZOJ1922: [Sdoi2010]大陆争霸
- 福利丨吴恩达机器学习新书免费领!
- 7-250 最长对称子串 (25 分)
- WPF教程六:布局之Grid面板(转)
- PyTorch学习—17.正则化之weight_decay与dropout
- Oracle oradebug 命令 使用说明
- 对于NAS,IP SAN以及iSCSCI SAN存储的一些认识和理解
- 要么放权,要么输得起 | 卫哲谈战略
- 【C#】Newtonsoft.Json 常用方法总结
- 2021亚太杯数学建模竞赛
- 零基础java学习笔记
- 可视化网络监控软件OpManager获选″IT运维产品之星”
- opencv-python:17_图像经典边缘检测算子(边缘检测、图像梯度、Roberts算子、Prewitt算子、Sobel 算子、Laplacian 算子、Canny算子、算子优缺点对比)
- 每个人都想成为架构师,那你知道架构师是什么吗?
- 2019 iPad iPhone所有尺寸
- 故障恢复控制台的启动方法
- fedora35下配置grub2主题
- openmv和stm32串口通信完成二维码识别
- 大厂经典数据库(MongoDB)面试题整理汇总
- 算法---逆向旋转矩阵法求解矩阵绕圈走