Facebook Phone Interview

giving a str with alpha-numeric and

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

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

((a)b)( =>((a)b)

qingtingj 发表于 2019-2-10 11:57
stack里存左括号的在input string中的index，遇到右括号，先检查st是否有空，如果不为空，直接pop，如果 ...

Java solution based on your idea:

1.     public String outputValidParentheses(String s) {
   
2.         final LinkedList<Integer> validIndex = new LinkedList<>();
   
3.         final Stack<Integer> stack = new Stack<>();
   
4.         for (int i = 0; i < s.length(); i++) {
   
5.             char c = s.charAt(i);
   
6.             if (Character.isLetterOrDigit(c)) validIndex.addLast(i);
   
7.             else if (c == '(') stack.push(i);
   
8.             else if (!stack.isEmpty()) {
   
9.                 validIndex.addFirst(stack.pop());
   
10.                 validIndex.addLast(i);
    
11.             }
    
12.         }
    
13. 
    
14.         StringBuilder sb = new StringBuilder();
    
15.         for (int i : validIndex) sb.append(s.charAt(i));
    
16.         return sb.toString();
    
17.     }

复制代码

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

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

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

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

利口伞令亿的简化版？

ding

ef50mm 发表于 2019-2-9 07:37
利口伞令亿的简化版？

差不多是这个的简化版，我也遇到面这个题，但是面试官要求用stack的最优解,BFS的解法不认可

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

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

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

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

qingtingj 发表于 2019-2-10 11:57
stack里存左括号的在input string中的index，遇到右括号，先检查st是否有空，如果不为空，直接pop，如果 ...

谢谢楼主！！！！
你这个解法比我的好 我一直想的是记vaild的 应该反向解决一下

facebookl考的三令要好像都是只用输出一个结果，没有见过要求输出所有valid results的，顶顶