Acoer
Acoer
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Acoer的博客
全部文章
/ 题解
(共2篇)
两行代码解决矩形覆盖问题
套路:如果遇到找存在多少种方法的时候,多半是求解一个方程,即采用递归方法;可以先从低层矩阵找到规律:2×1层台阶:1种2×2层台阶:2种2×3层台阶:3种2×4层台阶:5种不难推测出 f(n) = f(n-1) + f(n-2)代码如下: public class Solution { pu...
递归
矩阵覆盖
2020-01-13
0
486
二行代码搞定变态跳台阶
当遇到求解有多少种类型的数字相加等于n的问题时,如一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。可以先从低层台阶找到规律:1层台阶:1种2层台阶:2种3层台阶:4种4层台阶:8种......我们发现每增加一层台阶,其中当层的跳法是上一层...
递归
跳台阶
2020-01-13
0
539