FB一面面经

zjt610526

gxy200992243 发表于 2018-11-7 10:19
用两个变量一个记录左括号一个记录右括号？扫的过程中可以根据匹配情况改，不过扫一遍后发现左括号或者右 ...

最后我是这样说的。。意思是第一遍扫完发现左括号右括号相等就不扫第二遍。。但是好像也不是他想要的答案。。

zjt610526

啊lch 发表于 2018-11-7 11:44
如果给的input一定是invalid的话，这么做是不是是可以的

( )()() ) 。。这个不行吧。。

啊lch

zjt610526 发表于 2018-11-7 12:11
( )()() ) 。。这个不行吧。。

这个是可以的，只会把第二个变成点

子怡怡起床了

mark 一下，同问one pass

zjt610526

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

啊lch

zjt610526 发表于 2018-11-7 12:33
(  )  (  )  (  )  )
l                r
(  .  (  )  (  )  )

哦哦，你说的对，我脑子抽了。。。。

zjt610526

啊lch 发表于 2018-11-7 12:34
哦哦，你说的对，我脑子抽了。。。。

哈哈没事的。。思路很棒！！。。

啊lch

zjt610526 发表于 2018-11-7 12:36
哈哈没事的。。思路很棒！！。。

我又想到一个，就是对我刚才说的进行下改进，先就近匹配,i和i+1匹配，看看能不能构成(),如果可以，直接把左指针往下移两个，如果不可以就按我之前说的那样

zjt610526

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

啊lch

zjt610526 发表于 2018-11-7 12:57
感觉双指针应该是实现不了的。我第二次扫的时候不是把left和right置0重新扫了吗，他意思貌似是不需要重新 ...

嗯嗯，双指针确实不行。但是按他说的那样感觉也避免不了扫第二遍，还是等大神来解答吧。给你加米了。