Google 11月19号 实习面经 和 12月18号 旁观面经

写了下第一轮第二问，楼主可以详细讲讲第三问怎么做吗？

1. public class Straight {
   
2.        
   
3.         static class Point {
   
4.                 int val;
   
5.                 int count;
   
6.                
   
7.                 public Point(int val, int count) {
   
8.                         this.val = val;
   
9.                         this.count = count;
   
10.                 }
    
11.         }
    
12.         public static boolean isExactXStraight(int[] nums, int x) {
    
13.                 if (nums == null || nums.length < x) {
    
14.                         return false;
    
15.                 }
    
16.                 PriorityQueue<Point> pq = new PriorityQueue<Point>(11, new Comparator<Point>() {
    
17.                         public int compare(Point p1, Point p2) {
    
18.                                 return p1.val - p2.val;
    
19.                         }
    
20.                 });
    
21.                 HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
    
22.                 for (int i : nums) {
    
23.                         if (map.containsKey(i)) {
    
24.                                 map.put(i, map.get(i) + 1);
    
25.                         } else {
    
26.                                 map.put(i, 1);
    
27.                         }
    
28.                 }
    
29.                 for (int key : map.keySet()) {
    
30.                         pq.offer(new Point(key, map.get(key)));
    
31.                 }
    
32.                 while (!pq.isEmpty()) {
    
33.                         List<Point> list = new ArrayList<Point>();
    
34.                         Point prev = pq.poll();
    
35.                         list.add(prev);
    
36.                         for (int i = 1; i < x; i++) {
    
37.                                 if (pq.isEmpty()) {
    
38.                                         return false;
    
39.                                 }
    
40.                                 Point cur = pq.poll();
    
41.                                 list.add(cur);
    
42.                                 if (cur.val != prev.val + 1) {
    
43.                                         return false;
    
44.                                 }
    
45.                                 prev = cur;
    
46.                         }
    
47.                         for (Point p : list) {
    
48.                                 p.count = p.count - 1;
    
49.                                 if (p.count != 0) {
    
50.                                         pq.offer(p);
    
51.                                 }
    
52.                         }
    
53.                 }
    
54.                
    
55.                 return true;
    
56.         }
    
57.        
    
58.         public static void main(String[] args) {
    
59.                 int[] nums = {1, 2, 3, 4, 4, 5, 5, 6, 7, 8};
    
60.                 boolean res = isExactXStraight(nums, 5);
    
61.                 System.out.println(res);
    
62.         }
    
63. }

复制代码

这儿是我的解，不过是用 C++ 写的