twitter OA 新鲜出炉

本想刷一下地里写的，不过觉得机经都好难，怀着想要放弃的心一冲动就点开了。还好题不算难，test case都pass了，求RP

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

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

ot; 简化为“2/4"

第一次发帖~有不妥的地方请见谅哈

第二题

1. public class Solution {
   
2.   static int gcd(int a, int b) {
   
3.     if (a == 0 || b == 0)
   
4.       return a + b;
   
5.     return gcd(b, a % b);
   
6.   }
   
7. 
   
8.   static int[] ReduceFraction(int[] a) {
   
9.     int g = gcd(a[0], a[1]);
   
10.     return new int[] {a[0] / g, a[1] / g};
    
11.   }
    
12. 
    
13.   public static void main(String[] args) {
    
14.     for (int i : ReduceFraction(new int[] {20, 40})) {
    
15.       System.out.println(i);
    
16.     }
    
17.   }
    
18. }
    

复制代码

第一题

1. public class Solution {
   
2.   static boolean brace(String s) {
   
3.     Deque<Character> stack = new ArrayDeque<>();
   
4.     for (int i = 0; i < s.length(); i++) {
   
5.       switch (s.charAt(i)) {
   
6.         case '(':
   
7.           stack.push('(');
   
8.           break;
   
9.         case '[':
   
10.           stack.push('[');
    
11.           break;
    
12.         case '{':
    
13.           stack.push('{');
    
14.           break;
    
15.         case ')':
    
16.           if (!stack.isEmpty() && stack.peek() == '(')
    
17.             stack.pop();
    
18.           else
    
19.             return false;
    
20.           break;
    
21.         case ']':
    
22.           if (!stack.isEmpty() && stack.peek() == '[')
    
23.             stack.pop();
    
24.           else
    
25.             return false;
    
26.           break;
    
27.         case '}':
    
28.           if (!stack.isEmpty() && stack.peek() == '{')
    
29.             stack.pop();
    
30.           else
    
31.             return false;
    
32.           break;
    
33.       }
    
34.     }
    
35.     return true;
    
36.   }
    
37. 
    
38.   public static void main(String[] args) {
    
39.     for (String s : new String[] {"{}[]()", "[{]}"}) {
    
40.       System.out.println(brace(s));
    
41.     }
    
42.   }
    
43. }
    

复制代码

"20/40"简化完了不应该是“1/2”吗

skye_luobopi 发表于 2016-3-20 14:40
"20/40"简化完了不应该是“1/2”吗

恩恩是的 写错了 多谢更正~

请问楼主第二问的输入和输出是什么形式的啊