2018年10月2日

链表问题(4)----环形链

摘要: 1、题目:环形单链表的约瑟夫问题 普通思路:时间复杂度O(n × m) 代码: 题目思路:时间O(n): 每隔m个删除,超过n的大小,则取余来删除。 递归思路: 从1人环的0计算到10人环,结果为4。转化公式: 由图知,10人环中最后入海的是4号,现由其在1人环中的对应编号0来求解。 公式:其中,m 阅读全文

posted @ 2018-10-02 17:21 吱吱了了 阅读(364) 评论(0) 推荐(0)

导航