【数据结构与算法面试宝典】21 安排会议室：如何利用多种方法安排会议室？(持续更新中，欢迎关注！)文章目录【数据结构与算法面试宝典】21 安排会议室：如何利用多种方法安排会议室？题目特点 1：时间分布情况 1：需 1 个会议室情况 2：需 2 个会议室情况 3：需多个会议室差分数组改进 1： 哈希表改进 2：范围特点 2：变招 1特点 3：变招 2特点 4：最少总结本讲是一题多解模块的最后一讲，之所以安排这一讲，是因为通常情况下，一道算法题目有多种的解法。与别人交流时，大家的思路和解题方法可能不同，每个人写出来的代码差异巨大。那么这些不同的正确解法，可以理解成“一题多解”吗？换句话说，你能分清什么是真正的“多解”，什么是“伪多解”吗？通过这些“伪多解”，有助于看透题目的本质，从而掌握核心知识点，同时也可以降低需要理解和记忆的知识量。所以，在本讲，你将掌握以下三种思考方法：如何通过“多解”看透知识点的本质（分清“伪多解”“真多解”）？如何用多种技巧满足题目要求？如何深挖题目特点，达到一题多解的目标？题目给定一系列的会议，时间间隔intervals，包括起始和结束时间[[s``1``,e1],[s``2``,e2],``...``]````(``s``i ei)，找到所需的最小的会议室数量。输入：会议时间表 [[0, 30],[5, 10],[15, 20]]输出：最少需要的会议室数量 2注意：如果有两个会议 [6,8] 和 [8,10]，认为这两个会议不冲突。特点 1：时间分布拿到这个题时，要特别注意一点：如果有两个会议，其中一个会议结束于时间点