給你一個數組 events,其中 events[i] = [startDayi, endDayi] ,表示會議 i 開始于 startDayi ,結束于 endDayi 。
你可以在滿足 startDayi <= d <= endDayi 中的任意一天 d 參加會議 i 。注意,一天只能參加一個會議。
請你返回你可以參加的 最大 會議數目。
代碼
class Solution {public int maxEvents(int[][] events) {Arrays.sort(events,((o1, o2) ->o1[0]-o2[0]));//按開始時間排序PriorityQueue<int[]> pq=new PriorityQueue<>(((o1, o2) -> o1[1]-o2[1]));//按結束時間排序int res=0,i=0,day=1;while (!pq.isEmpty()||i<events.length){while (i<events.length&&events[i][0]==day)//將同一開始時間的入隊{pq.offer(events[i]);i++;}while (!pq.isEmpty())//找出吻合當前day的結束時間{int[] temp=pq.poll();if(temp[1]>=day){res++;break;}}day++;//查找下一天}return res;}
}