摘要:
第一道题是Catalan数,主需要求f(n),第二道题是用递归的方法,不断的组装这个棵树。下面是两个AC代码: 1 /** 2 * Given n, how many structurally unique BST's (binary search trees) that store va... 阅读全文
摘要:
这道题用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... 阅读全文