lc 253. 会议室 II

本质是要求:所有的时刻,正在开会的会议数的最大值

开始没有思路,后来讨论区提到了,这其实就像上下车,一旦开始开会,那么就上车了,一旦会议结束,就下车了,要求的是车上人数的最大值

做法是维护开始开会时间,结束开会时间两个list,排序,然后用两个指针分别遍历,如果开始的时间较大,那么车上人数++,否则,则是人数--

取最大值

因为结束会议的时间总是大于(等于)开始会议的时间,所以不会出现ep遍历完了,sp还没遍历完的情况(先取小的嘛,肯定是sp先完)

import java.util.ArrayList;
import java.util.Collections;

class Solution {

    public int minMeetingRooms(int[][] intervals) {
        ArrayList<Integer> startTime=new ArrayList<>();
        ArrayList<Integer> endTime=new ArrayList<>();
        for(int[] time:intervals){
            startTime.add(time[0]);
            endTime.add(time[1]);
        }
        Collections.sort(startTime);
        Collections.sort(endTime);
        int sp=0,ep=0;
        int sLen=startTime.size();
   
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
编译原理是计算机专业的一门核心课程,旨在介绍编译程序构造的一般原理和基本方法。编译原理不仅是计算机科学理论的重要组成部分,也是实现高效、可靠的计算机程序设计的关键。本文将对编译原理的基本概念、发展历程、主要内容和实际应用进行详细介绍编译原理是计算机专业的一门核心课程,旨在介绍编译程序构造的一般原理和基本方法。编译原理不仅是计算机科学理论的重要组成部分,也是实现高效、可靠的计算机程序设计的关键。本文将对编译原理的基本概念、发展历程、主要内容和实际应用进行详细介绍编译原理是计算机专业的一门核心课程,旨在介绍编译程序构造的一般原理和基本方法。编译原理不仅是计算机科学理论的重要组成部分,也是实现高效、可靠的计算机程序设计的关键。本文将对编译原理的基本概念、发展历程、主要内容和实际应用进行详细介绍编译原理是计算机专业的一门核心课程,旨在介绍编译程序构造的一般原理和基本方法。编译原理不仅是计算机科学理论的重要组成部分,也是实现高效、可靠的计算机程序设计的关键。本文将对编译原理的基本概念、发展历程、主要内容和实际应用进行详细介绍编译原理是计算机专业的一门核心课程,旨在介绍编译程序构造的一般原理和基本

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值