分析刚开始读完题目就想到了双指针,写完之后样例过不了,想了很久,没想明白错在哪里,看了题解用动态规划来着,大意是用f[i][j]表示s1[i]和s2[j]是否能合成s3[i+j],若s1[i]==p[i+j],那么f[i][j]=true的条件是f[i-1][j]=true&&s1[
分析假设 n 个节点存在二叉排序树的个数是 G (n),令 f(i) 为以 i 为根的二叉搜索树的个数,则G(n) = f(1) + f(2) + f(3) + f(4) + ... + f(n)G(n)=f(1)+f(2)+f(3)+f(4)+...+f(n)当 i 为根节点时,其左子树节点个数为