Twitter电面

follow up phone interview再次挂，好像是leetcode原题，在一个character的dictionary里找单词，例如单词是abc，dictionary是 a a c
                          b d c
                          c a d
输入是一个word的list，输出是一个list包含可以找到的单词，每次只能上下左右移动。楼主只能帮到这了，应该没有下一轮了T_T大家加油～

补充内容 (2016-4-2 07:38):
dictionary:
a a c
b d c
c a d

norafang 发表于 2016-4-2 07:37
follow up phone interview再次挂，好像是leetcode原题，在一个character的dictionary里找单词，例如单词是 ...

lz 能把输出讲得更清楚一点吗？看不懂要输出什么

电面的时候跟你聊简历或者其他问题了吗？

多谢lz分享

哪个组？

sealove999 发表于 2016-3-29 03:24
楼主好棒

()()(()()   应该返回()()()()吧，你的代码只能返回()()

singku 发表于 2016-3-22 19:17
我感觉用个栈，每弹出来一个括号长度+2. 应该就可以了

我觉得你说的是对的

billyli8866 发表于 2016-4-7 03:59
()()(()()   应该返回()()()()吧，你的代码只能返回()()

层主好棒。。

1. public class Solution {
   
2.   public String findLongestWellFormatedSubstring(String s) {
   
3.     Deque<Integer> stack = new ArrayDeque<>();
   
4.     for (int i = 0; i < s.length(); i++) {
   
5.       if (s.charAt(i) == ')' && (!stack.isEmpty() && s.charAt(stack.peek()) == '(')) {
   
6.         stack.pop();
   
7.       } else {
   
8.         stack.push(i);
   
9.       }
   
10.     }
    
11.     StringBuilder sb = new StringBuilder();
    
12.     Set<Integer> tabu = stack.stream().collect(Collectors.toSet());
    
13.     for (int i = 0; i < s.length(); i++) {
    
14.       if (!tabu.contains(i)) {
    
15.         sb.append(s.charAt(i));
    
16.       }
    
17.     }
    
18.     return sb.toString();
    
19.   }
    
20. 
    
21.   public static void main(String[] args) {
    
22.     Solution ss = new Solution();
    
23.     String s = "()()(()()";
    
24.     System.out.println(ss.findLongestWellFormatedSubstring(s));
    
25.   }
    
26. }
    

复制代码

楼主最后有去twitter吗

redrosex 发表于 2016-4-19 09:35
楼主最后有去twitter吗

没有～被据啦

norafang 发表于 2016-4-1 16:37
follow up phone interview再次挂，好像是leetcode原题，在一个character的dictionary里找单词，例如单词是 ...

是不是leetcode 269 外星词典

应该是lc 212