FB machine learning 店面

国内申请fb machine learning engineer店面
就一题，删除非法的括号，返回正确的字符串。
比如 ab(1)cd

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

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

括号就设置为空字符，但是我试下来java不允许这样操作。应该要用其他方法来实现这个删除操作。

我写python的，我认为这是一个m和n的大小判断问题，假设m个（和n个）：
1.m=n，无非法字符；
2.m>n，delet m-n个（
3.m<n，delet n-m个）
题目并没有要求去掉哪些位置的非法括号，所以我认为这样解就OK

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

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

补充贴不了代码

重新贴下：

1. public class Solution{
   
2.      public static String fixParenthesis(String s){
   
3.          if(s == null) return null;
   
4.          Stack<Integer> stack = new Stack<>();
   
5.          
   
6.          char[] chs = s.toCharArray();
   
7.          for(int i = 0; i < chs.length; ++i){
   
8.              if(chs[i] == '(') stack.push(i);
   
9.              else if(chs[i] == ')'){
   
10.                  if(stack.isEmpty()) chs[i] = '*';
    
11.                  else stack.pop();
    
12.              }
    
13.          }
    
14.          
    
15.          while(!stack.isEmpty()){
    
16.              chs[stack.pop()] = '*';
    
17.          }
    
18.          
    
19.          StringBuilder sb = new StringBuilder();
    
20.          for(int i = 0; i < chs.length; ++i){
    
21.              if(chs[i] == '*') continue;
    
22.              else sb.append(chs[i]);
    
23.          }
    
24.          return sb.toString();
    
25.      }
    
26.      public static void main(String []args){
    
27.         String s = "(hello)(";
    
28.         
    
29.         
    
30.         System.out.println(fixParenthesis(s));
    
31.      }
    
32. }

复制代码

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

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

感觉其实是Valid Parenthesis的变种，算法几乎一样，只是有下面两个细节不同
第一是遇到不match的后括号，记录位置
第二是在扫完一遍之后，留在stack里的前括号，也是非法的
把这两种括号删掉就完事了

miaodawang 发表于 2018-10-23 14:19
我写python的，我认为这是一个m和n的大小判断问题，假设m个（和n个）：
1.m=n，无非法字符；
2.m>n，delet  ...

哪怕只输出删除个数，这个也是不对的，比如“)(”