剑指offer--圆圈中剩下的数字--约瑟夫环/循环队列
来源:互联网 发布:电厂软件分析 编辑:程序博客网 时间:2024/06/06 21:07
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢?(注:小朋友的编号是从0到n-1)
package 剑指offerfrom27题;public class 圆圈中剩下的最后一个数 {class node{int num;node next;node(int num){this.num = num;}}public static void main(String[] args) {// TODO Auto-generated method stub} public int LastRemaining_Solution(int n, int m) { if (n==0) {return -1;} node head = new node(0); node pre = head; node t = null; for (int i = 1; i < n; i++) {t= new node(i);pre.next=t;pre =t;} t.next = head; node p = t; for (int i = 1; i < n; i++) { for (int j = 0; j < m-1; j++) {p = p.next;} p.next = p.next.next;}return p.num; }}
阅读全文
0 0
- 剑指offer--圆圈中剩下的数字--约瑟夫环/循环队列
- 剑指offer 面试题45—圆圈中最后剩下的数字(约瑟夫环)
- 【剑指Offer学习】【面试题45:圆圈中最后剩下的数字(约瑟夫环问题)】
- 剑指offer面试题 圆圈中最后剩下的数字(约瑟夫环问题)
- 剑指offer(49):约瑟夫环问题(圆圈中最后剩下的数字)
- 《剑指offer》:[45]圆圈中最后剩下的数字(约瑟夫(Josephuse)环问题)
- 剑指offer面试题目:圆圈中最后剩下的数字(约瑟夫环)
- 剑指Offer 面试题45:圆圈中最后剩下的数字(约瑟夫环问题,ZOJ 1088:System Overload类似)题解
- 圆圈中最后剩下的数字(约瑟夫环问题)
- 【笔试】53、圆圈中最后剩下的数字(约瑟夫环)
- 圆圈中最后剩下的数字(约瑟夫环问题)
- 圆圈中最后剩下的数字(约瑟夫环问题)
- 圆圈中最后剩下的数字(约瑟夫环问题)
- 圆圈中最后剩下的数字(约瑟夫环问题)
- 圆圈中最后剩下的数字(约瑟夫环问题)
- 剑指offer算法题之循环链表--约瑟夫问题,面试题45:圆圈中最后剩下的数字(补充:define和typedef)
- 剑指Offer--045-孩子们的游戏(圆圈中最后剩下的数)--约瑟夫环
- 剑指offer — 孩子们的游戏(圆圈中最后剩下的数)约瑟夫环问题
- java线程并发基础
- ubantu 下chrome 崩溃的解决办法
- Android Service 详解一(超详细)
- python 怎么随机生成15位随机数字
- aws s3 递归上传和下载
- 剑指offer--圆圈中剩下的数字--约瑟夫环/循环队列
- shell 获取上个月或者上一年…
- awk 按照某个key分发文件的妙用
- jQuery 选择器
- 如何在ubantu中设置任务栏和菜单中…
- ASP.NET项目显示HTTP Error 503. The service is unavailable问题
- 录制并回放终端回话
- 跨平台的电子书阅读神器(最主要是…
- spark 项目启动的时候报出如下错误