狗家昂赛咯

楼上正解

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

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

嗯嗯，对，当时我在想最初始的时候，长度和高度的关系，高度是什么的时候没有生成不了平衡树

luckyzzh1989 发表于 2017-3-2 16:27
用DP，n^2

第四题第一问是n！ 吧 不是卡特兰数么

第一题吃了On 正确的解答究竟是什么啊？

春山寒 发表于 2017-3-3 06:41
第四题第一问是n！ 吧 不是卡特兰数么

你说的是时间复杂度，还是知道了长度直接得出答案？

mangohaha 发表于 2017-3-3 06:51
第一题吃了On 正确的解答究竟是什么啊？

O(n) 是可以的，我觉得就是双指针了

楼主，第一题的follow up,  如果给的字符串 很大，不可以也用set 吗？ 每次扫一个字母， 如果 set里没有就存到set 里面，一直到从a到 z的所有字母都在set里面了。谢谢。

luckyzzh1989 发表于 2017-3-3 09:11
O(n) 是可以的，我觉得就是双指针了

就是个sliding window吧？

lsy1991121 发表于 2017-3-5 11:50
就是个sliding window吧？

对吧，听朋友说lintcode 上有原题

zli82015 发表于 2017-3-5 09:50
楼主，第一题的follow up,  如果给的字符串 很大，不可以也用set 吗？ 每次扫一个字母， 如果 set里没有就 ...

其实我现在觉得用一个256的vector就可以了