Google LA onsite

muyunhai 发表于 2017-1-29 02:50
楼主确定没被黑么。。。 第一题是要求De Bruijn sequence，虽然说其实就是个贪心，但是一般人谁能想到啊。 ...

应该不算被黑吧，这个题面经出出现过几次，还有人贴了答案，不过当场想出来确实不容易

第一题代码

1. public class DeBruijn {
   
2. 
   
3.     public static void main(String[] args) {
   
4.         String res = getDebruijn();
   
5.         System.out.println(res);
   
6.         System.out.println(res.length());
   
7.     }
   
8. 
   
9.     public static String getDebruijn() {
   
10.         StringBuilder sb = new StringBuilder();
    
11.         sb.append("999");
    
12.         HashSet<String> set = new HashSet();
    
13.         for (int i = 0; i < 1000; i++) {
    
14.             String str = sb.toString().substring(sb.length() - 3);
    
15.             for (int j = 0; j <= 9; j++) {
    
16.                 String newStr = str + j;
    
17.                 if (!set.contains(newStr)) {
    
18.                     str = newStr;
    
19.                     sb.append(j);
    
20.                     break;
    
21.                 }
    
22.             }
    
23.             set.add(str);
    
24.         }
    
25. 
    
26.         System.out.println(set.size());
    
27.         return sb.toString();
    
28.     }
    
29. 
    
30. }
    

复制代码

longest increasing consecutive sequence 在图的情况下怎么破？directed or undirected？有root node吗？不然不是要穷举所有可能的遍历情况，转化为1D来做吗？

感谢分享

jyttwc901231 发表于 2017-3-4 11:19
弱问Lz怎么用dp返回2个值？。。。

HashMap store
Key: TreeNode
Value: value -_-|||

第一题没看太懂题意