LeetCode刷题记录 | Peanuts' Blog

LeetCode刷题记录

区间和可以转换成求差的问题,求差问题,也可以转换成区间和的问题

根据牛顿莱布尼兹定律。详见分析团灭 LeetCode 股票买卖问题

动态规划

  • 使用DP table的时候一般是从底向上的,即迭代。一般形式为数组

约瑟夫环(Josephus)

总共有n个人,每次选中并带走第m个人,则有

f(n,m)=(f(n-1,m)+m%n)%n=(f(n-1,m)+m)%n