区块链技术博客
www.b2bchain.cn

会议室问题leectode

这篇文章主要介绍了会议室问题leectode,通过具体代码讲解8156并且分析了会议室问题leectode的详细步骤与相关技巧,需要的朋友可以参考下

本文实例讲述了会议室问题leectode。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/8156.html。具体如下:

会议室问题leectode 

 class Solution {     public boolean canAttendMeetings(int[][] intervals) {         Arrays.sort(intervals,(v1,v2)->v1[0]-v2[0]);         for (int i = 1; i < intervals.length; i++) {             //开始时间比 结束时间小 说明会议时间重叠了 返回false             if(intervals[i][0]<intervals[i-1][1]) return false;         }         return true;      } }

 

会议室问题leectode 

 class Solution {     public int minMeetingRooms(int[][] intervals) {        PriorityQueue<Integer> q=new PriorityQueue<>();        Arrays.sort(intervals,(v1,v2)->v1[0]-v2[0]);        for (int i = 0; i < intervals.length; i++) {            //开始时间大 说明可以释放            if(!q.isEmpty() && intervals[i][0]>=q.peek()) q.poll();            q.add(intervals[i][1]);        }       return q.size();     } }

 

本文地址https://www.b2bchain.cn/8156.html

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 会议室问题leectode
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们