Facebook Phone Interview

imlin2010

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

imlin2010

qingtingj 发表于 2019-2-10 11:57
stack里存左括号的在input string中的index，遇到右括号，先检查st是否有空，如果不为空，直接pop，如果 ...

其实我的做法也是记下valid 的index，可以参考一下下面我修改后的程序。

imlin2010

Venus 发表于 2019-2-11 06:31
谢谢楼主！！！！
你这个解法比我的好我一直想的是记vaild的应该反向解决一下

我稍微修改了我的做法，参考11楼。其实，我的做法也是记下valid char的index

ychen628

qingtingj 发表于 2019-2-9 14:05
差不多是这个的简化版，我也遇到面这个题，但是面试官要求用stack的最优解,BFS的解法不认可

感觉和利口32更像一些，也是用stack做的