狗家昂赛咯

LZ几号面的？ 有消息了吗？

zhuhuihuihui 发表于 2017-3-6 05:39
LZ几号面的？ 有消息了吗？

上星期面的，还没有消息

lsy1991121 发表于 2017-3-3 05:22
第四题第一问是 n! 个么....？

如果是LC96的BT版的确是n!个，不过楼主这题应该是给出了一个inorder tree 以list<int>形式呈现，问有多少种BT可以形成这种inorder。其实做法和LC96一模一样。

eastflag 发表于 2017-3-3 05:35
楼主，第四题的递推公式应该还是这样吧

dp(n)是长度为n的先序序列组成BT的个数

请问平衡树的递推公式，为什么这么写呢。没看懂

mangohaha 发表于 2017-3-3 05:55
第四题 BST 和 BT的区别也只是初始化不同吧。加上了个高度的条件 dp[k] 只能从 k 或 k-1 k k+1 中推到来

加上了个高度的条件 dp[i][k] 只能从 k 或 k-1 k k+1 中推到来

请问这个是怎么推导的