0贪心算法中等 NC147 主持人调度

NC147 主持人调度

描述

有n个活动即将举办，每个活动都有开始时间与活动的结束时间，第 个活动的开始时间是 start_istarti,第 个活动的结束时间是 end_iendi,举办某个活动就需要为该活动准备一个活动主持人。一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第 个活动，那么该主持人在 (start_i,end_i)(starti,endi) 这个时间段不能参与其他任何活动。求为了成功举办这 个活动，最少需要多少名主持人。

分析

没有明白贪心思想体现在哪里了？
当一个活动开始的时候，没有空闲的主持人(活动的结束时间比活动开始时间更晚)则主持人数量加一。

• 新建两个数组分别保存开始时间和结束时间，然后都排序。
• 遍历两个数组，当开始时间小于结束时间，人数+1且开始时间向后移动一位。
• 当开始时间大于结束时间，结束时间和开始时间都向后移动一位。

import java.util.*;
public class Solution {
   
    /**
     * 代码中的类名