![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DynamicProgramming
jizhi_de_wo
这个作者很懒,什么都没留下…
展开
-
Unique Binary Search Trees
public class Solution { public int numTrees(int n) { /* 解题关键:有n个结点的Tree的structure数量等于 左子树结点数等于0 ~ (n-1)时structure数量分别乘以右子树等于(n-1) ~ 0时structure数量之积的和 */ if(n转载 2015-02-15 08:30:41 · 232 阅读 · 0 评论 -
Climbing Stairs
public class Solution { public int climbStairs(int n) { if(n == 0){ //n为零,零种走法 return 0; } if(n == 1){ //n为一,一种走法 return 1; }转载 2015-02-13 14:20:52 · 254 阅读 · 0 评论