84 - 哪一个小朋友不用表演节目
约瑟夫环问题 迪瑞公式： f[i] = (f[i-1]+m)%i
让小朋友们围成一个大圈。然后，随机指定一个数m，让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱歌，然后可以在礼品箱中任意的挑选礼物，并且不再回到圈中，从他的下一个小朋友开始，继续0…m-1报数…这样下去…直到剩下最后一个小朋友，可以不用表演
def lastRemaining(n, m):if n < 1 or m < 1:return -1temp = 0for i in range(1, n+1):temp = (temp + m) % ireturn tempprint(lastRemaining(10, 25))
5
85 - 滑动窗口的最大值
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！