非常新鲜的脸书电面

wsrrzxl 发表于 2020-3-20 13:24
这道题是不是可以直接按蠡口原题先算出"(" ")"每个要补几个
然后在字符串最左边填加相应个数的"("，最右 ...

不行的，比如 )))((( 的情况。
还是只能遍历的时候加开括号。

csushin1992 发表于 2020/03/31 22:48:30
不行的，比如 )))((( 的情况。
还是只能遍历的时候加开括号。

谢谢回复，我都没注意🤦‍♀️

csushin1992 发表于 2020-3-31 22:48
不行的，比如 )))((( 的情况。
还是只能遍历的时候加开括号。

我理解的是先算出left多了三个 right多了三个
所以要在最左边加三个“（” 最右边加三个“）”
最后变成“（（（）））（（（）））”

是我想错了吗

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

[quote]csushin1992 发表于 2020-4-1 13:19
下面是随便写的，有些地方可能错了，仅供参考的地方是第15行和20行

1. public int  ...[/quote]
3. 我们的实现方式可能有些区别
   
4. [code]public String minAddToMakeValid(String S) {
   
5.         int left = 0, right = 0;
   
6.         for(char c : S.toCharArray()) {
   
7.             if(c == '(') {
   
8.                 left ++;
   
9.             } else {
   
10.                 if(left > 0) {
    
11.                     left --;
    
12.                 } else {
    
13.                     right ++;
    
14.                 }
    
15.             }
    
16.         }
    
17.         StringBuilder res = new StringBuilder(s);
    
18.         while(left-- > 0) {
    
19.           res.append(")");
    
20.         }
    
21.         while(right -- < 0) {
    
22.           res.insert(0, "(");
    
23.         }
    
24.         return res.toString();
    
25.     }

复制代码

wsrrzxl 发表于 2020-4-2 02:56
我们的实现方式可能有些区别
[mw_shl_code=java,true]public String minAddToMakeValid(String S) {
   ...

请问这个怎么解？
(()(

csushin1992 发表于 2020-4-2 09:35
请问这个怎么解？
(()(

for循环之后left = 2， right = 0,
所以在最右边加两个"))"变成”(()())"

wsrrzxl 发表于 2020-4-2 09:43
for循环之后left = 2， right = 0,
所以在最右边加两个"))"变成”(()())"

对的对的。

yimeichihuo2 发表于 2020/03/21 16:08:33
可能有的面试官提供feedback比较慢，我的猎头说我的面试官提供的非常快所以就立刻通知我了。你再等等，暂时没有消息可能...

听hr说是feedback鹤另外一个人写串了......感恩hr认真负责，已经拿到offer

dingnn001 发表于 2020/04/10 15:31:30
听hr说是feedback鹤另外一个人写串了......感恩hr认真负责，已经拿到offer

恭喜恭喜！我还没有面vo。。。