摘要: 2021-08-12:约瑟夫环问题。给定一个链表头节点head,和一个正数m,从头开始,每次数到m就杀死当前节点 ,然后被杀节点的下一个节点从1开始重新数, 周而复始直到只剩一个节点,返回最后的节点。 福大大 答案2021-08-12: 递推式f(n)=(f(n-1)+m-1)%n+1。 时间复杂度 阅读全文
posted @ 2021-08-12 22:53 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑