摘要: 第一道题是Catalan数,主需要求f(n),第二道题是用递归的方法,不断的组装这个棵树。下面是两个AC代码: 1 /** 2 * Given n, how many structurally unique BST's (binary search trees) that store va... 阅读全文
posted @ 2014-05-06 15:35 echoht 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 这道题用DP来解决,也可以用递归,但是时间复杂度很高,被报TLE。下面是DP的AC代码。 1 /** 2 * Solution 2 :DP Accepted 3 * create a (len1+1) x (len2+1) matrix A, A[i][j] means s3[0... 阅读全文
posted @ 2014-05-06 12:15 echoht 阅读(128) 评论(0) 推荐(0) 编辑