給你一個數組 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;} }

總結

以上是生活随笔為你收集整理的leetcode1353. 最多可以参加的会议数目（贪心算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。