递推公式
颜值博主
这个作者很懒,什么都没留下…
展开
-
1103. 分糖果 II(Leetcode)
1103. 分糖果 II 难度简单26 排排坐,分糖果。 我们买了一些糖果candies,打算把它们分给排好队的n = num_people个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友n颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友n+ 1颗糖果,第二个小朋友n+ 2颗,依此类推,直到给最后一个小朋友2 * n...原创 2020-03-05 11:43:25 · 164 阅读 · 0 评论 -
面试题62. 圆圈中最后剩下的数字(Leetcode)(递推公式)
面试题62. 圆圈中最后剩下的数字 难度简单14 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 1: 输入: n = 5, m = 3 输出:3 示例 2...原创 2020-03-04 17:46:49 · 169 阅读 · 0 评论 -
面试题10- I. 斐波那契数列(Leetcode)
面试题10- I. 斐波那契数列 难度简单8 写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下: F(0) = 0, F(1)= 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7(100...原创 2020-03-03 20:29:24 · 427 阅读 · 0 评论