狗狗电面

elizabethxiazhi 发表于 2016-11-25 10:15
求问第一题LZ怎么做的呢~~~
()((())) =>  ()()  
是说一个stack加一个flag, push “(”  flag = true; ” ...

没懂你的idea呀，， 能再解释一下么。。。

小A要当码农 发表于 2016-11-26 12:39
没懂你的idea呀，， 能再解释一下么。。。

额...不好意思啊，我这个不太对，如果是(()())  => (()())输出应该是这样的...你看LZ的做法好啦，并不知道怎么一遍stack扫好

elizabethxiazhi 发表于 2016-11-27 06:04
额...不好意思啊，我这个不太对，如果是(()())  => (()())输出应该是这样的...你看LZ的做法好啦，并不知 ...

啊。。 楼主的做法也不太懂啊。 求解释。。 所以(()())这个例子的输出到底应该是什么呢

devaun 发表于 2016-11-27 03:48
我的做法我的做法挺蠢得类似DFS，每有一个(就进一个dfs，遇到)出。数数这层里面有多少括弧，如果大 ...

LZ的方法很好了, 用stack也不好做