- 博客(1)
- 收藏
- 关注
原创 约瑟夫环基本和进阶解法
问题抽象: 其实就是一个环形单链表问题 输入:一个头节点和报数的值m 返回:最后生存下来的节点自己成环 进阶:如果想在事件复杂度为O(N)的条件下解法 / public class JosephusKill { / 普通解法: 1.如果链表为空或链表节点数为1或m的值小于1 就直接返回头节点 2.环形链表中不断循环让每个节点不断的进行报数 3.当报数为m删...
2018-12-06 14:28:07 1023
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人