fb phone希望印度姐姐手下留情

yzkst06100 发表于 2017-10-31 08:25
楼主就一题吗？这个2n应该也可以过啊

就一道题。。应该是我写的太慢了

一个forloop的想不出来啊。。有人解答下么

Corey_Lancer 发表于 2017-10-31 09:51
一个forloop的想不出来啊。。有人解答下么

问了不少人，大家都想不出。。。

smiliy宝儿 发表于 2017-10-31 06:45
两个for loop就是从左到右去除不合法的左括号，然后从右到左去除不合法的右括号。
你说的这个不能保证都 ...

两个for loop就是从左到右去除不合法的右括号，然后从右到左去除不合法的左括号

赞楼主，very clean solution

楼主你投了简历多久他们联系你的呀

LuckyGemini 发表于 2017-10-31 12:51
楼主你投了简历多久他们联系你的呀

我没有投简历，HR联系我的。
不过话说社招果然比较难

一个for loop无非就是index换一下吧。s(i)是从左到右, s(n-1-i)就是从右到左

cocaptainco 发表于 2017-10-31 13:54
一个for loop无非就是index换一下吧。s(i)是从左到右, s(n-1-i)就是从右到左

不是吧。。。
不能同时判断左或者有括号哪些invalid

确实是，一个for loop可以知道要删哪些index，但还得要一个for loop 构建string。 但是如果inplace 构建 string就没办法一个for loop做

beibeixhb 发表于 2017-10-31 06:44
LZ面的SDE么？这似乎是FB 的tag下面hard的题，电面就是hard？

兄弟泥面脸书还期盼拿到ez德玛？