狗家昂赛咯

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就可以了

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

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

上星期面的，还没有消息