发一下之前FB onsite

nothingtrouble 发表于 2016-4-2 00:54
lz我见过，绝对纯爷们，进hc绝对靠实力！

哈哈哈。感谢感谢。不过确实也有点运气成分，发挥不算太好

aiwojiujiu 发表于 2016-4-2 00:14
楼主 面完多久进的hc？

加面后过了一两天进hc然后过了一周通知过了

第一题

1. public class Solution {
   
2.   public boolean subarraySum(int[] arr, int target) {
   
3.     int last = 0;
   
4.     int sum = 0;
   
5.     for (int i = 0; i < arr.length; i++) {
   
6.       sum += arr[i];
   
7.       while (sum > target) {
   
8.         sum -= arr[last++];
   
9.       }
   
10.       if (sum == target) {
    
11.         return true;
    
12.       }
    
13.     }
    
14.     return false;
    
15.   }
    
16. 
    
17.   public boolean subarraySumNegtive(int[] arr, int target) {
    
18.     for (int i = 1; i < arr.length; i++) {
    
19.       arr[i] += arr[i - 1];
    
20.     }
    
21.     Set<Integer> s = new HashSet<>();
    
22.     for (int i = 0; i < arr.length; i++) {
    
23.       if (s.contains(arr[i] - target)) {
    
24.         return true;
    
25.       }
    
26.       s.add(arr[i]);
    
27.     }
    
28.     return false;
    
29.   }
    
30. 
    
31.   public static void main(String[] args) {
    
32.     Solution ss = new Solution();
    
33.     System.out.println(ss.subarraySum(new int[] {1, 2, 3, 4, 5, 6}, 14));
    
34.     System.out.println(ss.subarraySum(new int[] {1, 2, 3, 4, 5, 6}, 10));
    
35.     System.out.println(ss.subarraySum(new int[] {1, 2, 3, 4, 5, 6}, 18));
    
36.     System.out.println(ss.subarraySum(new int[] {1, 2, 3, 4, 5, 6}, 17));
    
37.     System.out.println(ss.subarraySumNegtive(new int[] {1, -2, 3, -4, 5, -6}, 4));
    
38.     System.out.println(ss.subarraySumNegtive(new int[] {1, -2, 3, -4, 5, -6}, -5));
    
39.     System.out.println(ss.subarraySumNegtive(new int[] {1, -2, 3, -4, 5, -6}, 0));
    
40.     return;
    
41.   }
    
42. }
    

复制代码

bobzhang2004 发表于 2016-4-1 05:35
懂了，写了下代码

1. public class Solution {
   
2.   public String removeInvalid(String s) {
   
3.     LinkedList<Integer> stack = new LinkedList<>();
   
4.     for (int i = 0; i < s.length(); i++) {
   
5.       if (s.charAt(i) == ')' && !stack.isEmpty() && s.charAt(stack.peekLast()) == '(') {
   
6.         stack.pollLast();
   
7.       } else {
   
8.         stack.offerLast(i);
   
9.       }
   
10.     }
    
11.     // remove all indices in stack
    
12.     StringBuilder sb = new StringBuilder();
    
13.     int last = 0;
    
14.     for (int i : stack) {
    
15.       sb.append(s.substring(last, i));
    
16.       last = i + 1;
    
17.     }
    
18.     sb.append(s.substring(last, s.length()));
    
19.     return sb.toString();
    
20.   }
    
21. 
    
22.   public static void main(String[] args) {
    
23.     Solution ss = new Solution();
    
24.     System.out.println(ss.removeInvalid("()()(()"));
    
25.     return;
    
26.   }
    
27. }
    

复制代码

sealove999 发表于 2016-4-3 05:21
第一题

整体是对的，但有个bug，当target为0的时候且不允许只拿0个element