狗狗电面

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

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

GardenAAA 发表于 2017-10-21 05:56
爸爸不是给你说了要用stack吗，还写递归？

哇擦，我第一个想到的就是递归。。我感觉递归和stack差不多，都挺麻烦的

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

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

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

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

有没有大神提供Stack的solution?

1. public static Map<String,Integer> getAtoms(String s) {
   
2.                 if (s.isEmpty() || s == null || s.toLowerCase().equals(s)) {
   
3.                         throw new IllegalArgumentException();
   
4.                 }
   
5.                 Map<String, Integer> map = new HashMap<>();
   
6.                 Stack<Integer> stack = new Stack<>();
   
7.                 Stack<Character> signStack = new Stack<>();
   
8.                 int count = 0;
   
9.                 char prev = '?';
   
10.                 for (int i = s.length() - 1; i >= 0; i--) {
    
11.                         char c = s.charAt(i);
    
12.                         if (Character.isDigit(c)) {
    
13.                                 count = Integer.valueOf(c - '0');
    
14.                                 while (i > 0 && Character.isDigit(s.charAt(i - 1))) {
    
15.                                         count = count + Integer.valueOf(s.charAt(i - 1) - '0') * 10;
    
16.                                         i--;
    
17.                                 }
    
18.                                 if (stack.isEmpty()) {
    
19.                                         stack.push(count);
    
20.                                 } else {
    
21.                                         stack.push(count * stack.peek());
    
22.                                 }
    
23.                         } else if (c == ')' || c == ']' || c == '}') {
    
24.                                 if (c == ')') signStack.push('(');
    
25.                                 if (c == ']') signStack.push('[');
    
26.                                 if (c == '}') signStack.push('{');
    
27.                         } else if (c == '(' || c == '[' || c == '{') {
    
28.                                 if (signStack.isEmpty() || signStack.pop() != c)
    
29.                                         throw new IllegalArgumentException();
    
30.                                 if (!stack.isEmpty()) stack.pop();
    
31.                         } else if (Character.isLowerCase(c) || Character.isUpperCase(c)) {
    
32.                                 String atom = Character.isUpperCase(c) ? c + "" : s.substring(i - 1, i + 1);
    
33.                                 map.put(atom, map.getOrDefault(atom, 0) + ((stack.isEmpty()) ? 1 : stack.peek()));
    
34.                                 if (Character.isDigit(prev)) stack.pop();
    
35.                                 if (Character.isLowerCase(c)) i--;
    
36.                         }
    
37.                         prev = c;
    
38.                 }
    
39.                 if (!signStack.isEmpty()) throw new IllegalArgumentException();
    
40.                 return map;
    
41.     }
    
42. 
    
43.         public static void main(String[] args) {
    
44.                 System.out.println(getAtoms("Mo(CO)6")); // return Mo:1 C:6 O:6        
    
45.                 System.out.println(getAtoms("Mg(OH)2")); // return ["Mg": 1, "O": 2, "H": 2]
    
46.                 System.out.println(getAtoms("K4[ON(SO3)2]2")); // return ["K": 4, "O": 14, "N": 2, "S": 4]
    
47.                 System.out.println(getAtoms("H2O(Ca(OH)2)3")); // return [H:8, O:7, Ca:3]
    
48.                 System.out.println(getAtoms("C6H12O6")); // C:6 H:12 O:6
    
49.                 System.out.println(getAtoms("As2{Be4C5[BCo3(CO2)3]2}4Cu5")); // {Cu=5, B=8, As=2, C=44, Be=16, Co=24, O=48}
    
50.                 System.out.println(getAtoms("Mg(OH")); // throw new IllegalArgumentException()
    
51.                 System.out.println(getAtoms("MgOH)2")); // throw new IllegalArgumentException()
    
52.                 System.out.println(getAtoms("Mg(OH]2")); // throw new IllegalArgumentException()
    
53.                 System.out.println(getAtoms("Au5(C2H5[OH)3Li]3")); // throw new IllegalArgumentException()
    
54.                 System.out.println(getAtoms("pie")); // throw new IllegalArgumentException()
    
55.                
    
56.         }

复制代码

求问楼主的timeline....

百晓生 发表于 2017-10-21 16:27
求问楼主的timeline....

9.14内推，9.29收到OA，10.4收到电面，10.20做完电面

直接用中文吗？简直666，难道不会被记录下来吗...

哇塞 好棒呀 好厉害啊啊啊