松鼠霖
松鼠霖
全部文章
分类
题解(48)
归档
标签
去牛客网
登录
/
注册
松鼠霖的博客
全部文章
(共4篇)
题解 | #矩形覆盖#
其实找规律可以找出就是斐波那契数列,f[n] = f[n-1] + f[n-2],初始条件f[0] = 0, f[1] = 1, f[2] =2 # -*- coding:utf-8 -*- class Solution: def rectCover...
斐波那契数列,
递归
数学逻辑
2021-09-03
0
393
题解 | #跳台阶扩展问题#
类似基础跳台阶问题 设f[i] 表示 当前跳道第 i 个台阶的方法数。那么f[n]就是所求答案。 假设现在已经跳到了第 n 个台阶,那么前一步可以从哪些台阶到达呢? 如果上一步跳 1 步到达第 n 个台阶,说明上一步在第 n-1 个台阶。已知跳到第n-1个台阶的方法数为f[n-1]...
递归
斐波那契数列,
数学逻辑
2021-08-22
0
308
题解 | #跳台阶#
这个其实和斐波那契数列一样,就是 假设f[i]表示在第i个台阶上可能的方法数。逆向思维。如果我从第n个台阶进行下台阶((跳到n-1的方法数为f(n))),下一步有2中可能,一种走到第n-1个台阶(跳到n-1的方法数为f(n-1)),一种是走到第n-2个台阶(跳到n-1的方法数为f(n-2)),...
斐波那契数列,
递归
数学逻辑
2021-08-22
0
259
题解 | #斐波那契数列#
-- coding:utf-8 -- write code here # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # wr...
斐波那契数列,
数学逻辑
2021-08-19
0
281