文章目录
前言
- 前言
- 题目描述
- 示例 1
- 示例 2
- 参考代码
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
本文解法非最优解（即非性能最优）。
题目描述公司正在组织集中面试，每场面试需要一个面试官，现在以数组的形式给出了每场面试的开始时间和结束时间的时间安排表 [si, ei] (si < ei)），为避免面试冲突，请问至少需要多少位面试官，才能满足这些面试安排。
示例 1输入: 3 0 30 5 10 15 20 输出: 2
示例 2输入: 2 7 10 2 4 输出: 1
参考代码我们模拟有一条时间线，当有面试时 时间线上的范围 +1； 时间线上最大数值就是需要的面试官数；
