Facebook phone + onsite

恭喜楼主！

请问第五题是和LC一样要打印所有去括号后的可能
还是一个结果就好？

tcomein2009 发表于 2016-5-22 02:51
恭喜楼主！

请问第五题是和LC一样要打印所有去括号后的可能

一种就好 所以和LC那题不太一样

hanabeast 发表于 2016-5-22 02:53
一种就好 所以和LC那题不太一样

谢楼主

那有什么好方法吗？

用O（n）求出所有配对的（）然后remove剩下的？

tcomein2009 发表于 2016-5-22 03:31
谢楼主

那有什么好方法吗？

其实和判断括号是不是valid类似 从左向右扫 用一个count 碰到左括号+1， 右括号-1，如果count<0了就去掉右括号

刚发现回复您到别的帖子上去了，请问您reference提交之后多久有的消息？我上周五提交的reference。

zxcnn 发表于 2016-8-8 03:15
刚发现回复您到别的帖子上去了，请问您reference提交之后多久有的消息？我上周五提交的reference。

大概不到一个礼拜

环状LINKEDLIST是和直接转换一样，只是最后把首尾相连吧

lz请问面完多久给的回复？

hanabeast 发表于 2016-5-22 06:07
其实和判断括号是不是valid类似 从左向右扫 用一个count 碰到左括号+1， 右括号-1，如果count

需要check左比右多吧？