环形链表的约瑟夫问题
环形链表的约瑟夫问题
http://www.nowcoder.com/questionTerminal/41c399fdb6004b31a6cbb047c641ed8a
不会真的有人用链表做吧,不会吧不会吧。
环形取余数组,逐一删除。
用例通过率: 100.00% 运行时间: 44ms 占用内存: 6528KB。
# # # @param n int整型 # @param m int整型 # @return int整型 # class Solution: def ysf(self, n, m): # write code here res = [] for i in range(0, n): res.append(i+1) i = 0 for j in range(0, n-1): i = (i+m-1) % (n-j) del res[i] return res[0]