剑指offer题解 孩子们的游戏(圆圈中最后剩下的数)
来源:互联网 发布:电影票用什么软件 编辑:程序博客网 时间:2024/05/16 06:55
约瑟夫环问题
第一种解法:(数学公式法)
public class Solution { public int LastRemaining_Solution(int n, int m) { if(n<1||m<1) return -1; int last=0; for(int i=2;i<=n;i++){ last=(last+m)%i; } return last; }}
第一种解法:(环形链表法)
import java.util.*;public class Solution { public int LastRemaining_Solution(int n, int m) { if(n<1||m<1) return -1; LinkedList<Integer> list=new LinkedList<Integer>(); for(int i=0;i<n;i++){ list.add(i); } int size=list.size(); int index=0; while(size>1){ list.remove((index+m-1)%size); index=(index+m-1)%size; size--; } return list.get(0); }}
0 0
- 剑指offer题解 孩子们的游戏(圆圈中最后剩下的数)
- 剑指offer--孩子们的游戏(圆圈中最后剩下的数)
- 《剑指offer》孩子们的游戏(圆圈中最后剩下的数)
- 剑指offer:孩子们的游戏(圆圈中最后剩下的数)
- 剑指offer—孩子们的游戏(圆圈中最后剩下的数)
- 《剑指offer》——孩子们的游戏(圆圈中最后剩下的数)
- 剑指offer:孩子们的游戏(圆圈中最后剩下的数)
- 剑指Offer--045-孩子们的游戏(圆圈中最后剩下的数)--约瑟夫环
- 剑指offer(三十一)之孩子们的游戏(圆圈中最后剩下的数)
- 剑指offer(43)-孩子们的游戏(圆圈中最后剩下的数)
- 《剑指offer》-孩子们的游戏(圆圈中最后剩下的数)
- 剑指Offer: 孩子们的游戏(圆圈中最后剩下的数)
- 剑指offer-孩子们的游戏(圆圈中最后剩下的数)
- 【剑指offer】孩子们的游戏(圆圈中最后剩下的数)
- 剑指offer--面试题45: 孩子们的游戏(圆圈中最后剩下的数)
- 牛客:剑指offer:孩子们的游戏(圆圈中最后剩下的数) (Java)
- 剑指offer:孩子们的游戏(圆圈中最后剩下的数)
- 剑指offer-46.孩子们的游戏(圆圈中最后剩下的数)
- 51nod 1417 天堂里的游戏
- POJ 2251 简单BFS
- Linux学习之CentOS(三)----CentOS 7 下的软件安装方法及策略
- 从0开始学习GitHub系列之「Git 速成」
- 学术论文英文催稿模板
- 剑指offer题解 孩子们的游戏(圆圈中最后剩下的数)
- 多思考
- 【Java】JavaEE 13 规范
- [2016/06/25] CUDA矩阵乘法 简单实现
- 周期、周期型事件
- python正则替换
- 在本地maven仓库添加包
- 每个程序员都应该收藏的算法复杂度速查表
- 关于大学里的学习以及其他