题解 | #矩形覆盖#
矩形覆盖
http://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6
本题重要的是basecase的地方： 就target=0,1,2时候的应该返回什么， 然后就是普通案例，当竖着填，就还剩target-1个方块能得出多少种方法 当横着填，因为下面是空缺的，必须再花一块来填充，就剩下target-2个方块能得出多少种方法。 两个相加 public class Solution { public int rectCover(int target) { if(target==0)return 0; if(target==1)return 1; if(target==2)return 2; int p0 = rectCover(target-1); int p1 = rectCover(target-2); return p0+p1; } }
投递三一重能等公司6个岗位 >
