约瑟夫环问题 迪瑞公式： 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 -1 temp = 0 for i in range(1, n+1): temp = (temp + m) % i return temp

print(lastRemaining(10, 25))

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

5

  
 

  
1
 

85 - 滑动窗口的最大值

文章来源: ruochen.blog.csdn.net，作者：若尘，版权归原作者所有，如需转载，请联系作者。

原文链接：ruochen.blog.csdn.net/article/details/105150781