题解 | #环形链表的约瑟夫问题#

环形链表的约瑟夫问题

http://www.nowcoder.com/practice/41c399fdb6004b31a6cbb047c641ed8a

用list模拟离开回环的情况,直到剩下最后一个为止

import java.util.*;
public class Solution {
    public int ysf (int n, int m) {
       List<Integer> list = new ArrayList<>();
       for(int i = 1 ; i<= n ;i++){
           list.add(i);
       }
       int begin = 0;
       while(list.size()!=1){
            begin = (m+begin-1)%list.size();
            list.remove(begin);
       }
       return list.get(0);
    }
}
全部评论

相关推荐

03-03 23:12
已编辑
北京邮电大学 Java
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# AI面会问哪些问题? #
24674次浏览 486人参与
# 中国电信笔试 #
31057次浏览 283人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
14109次浏览 209人参与
# 你的实习产出是真实的还是包装的? #
18749次浏览 330人参与
# 如果秋招能重来,我会____ #
96681次浏览 500人参与
# 春招至今,你的战绩如何? #
59737次浏览 538人参与
# 米连集团26产品管培生项目 #
12935次浏览 285人参与
# i人适合做什么工作 #
36898次浏览 124人参与
# 我是面试官,请用一句话让我破防 #
79502次浏览 219人参与
# 哪些公司真双非友好? #
69191次浏览 287人参与
# 找AI工作可以去哪些公司? #
7643次浏览 183人参与
# 从事AI岗需要掌握哪些技术栈? #
7615次浏览 244人参与
# 面试尴尬现场 #
220747次浏览 861人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
339873次浏览 2165人参与
# 五一之后,实习真的很难找吗? #
102794次浏览 584人参与
# 金三银四,你的春招进行到哪个阶段了? #
21531次浏览 277人参与
# 你做过最难的笔试是哪家公司 #
29928次浏览 186人参与
# 你小时候最想从事什么职业 #
159835次浏览 2072人参与
# 阿里笔试 #
176285次浏览 1302人参与
# 应届生第一份工资要多少合适 #
20473次浏览 84人参与
# 一张图晒出你司的标语 #
3793次浏览 71人参与
# 面试被问期望薪资时该如何回答 #
382455次浏览 2163人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务