许愿_offer++

分类

题解(2)

/ 注册

全部文章（共2篇）

矩形覆盖

特殊的target=0时输出0，其他时候还是斐波那契递归。一个2*n的矩形，可以分为两种方式填充 1、2*(n-1) + 2*1 ，此时只要把RectCover(n-1)的那种，再拼接一个竖的2*1的就可以了，方法数目为RectCover(n-1) 2、2*(n-1)...

2019-07-31

0 707

跳台阶

另一种形式的斐波那契 public class Solution { public int JumpFloor(int target) { if (target==1 || target==0){ ...

2019-07-31

14 1021