题目分析 先看样例1： 输入为: 5 2 1 4 2 5 根据输入构图： 由图可知：在请求1的右端点截断可以满足所有要求，输出1 再看样例2： 输入为： 根据输入构图： 先将lastPlace设为请求1的最右节点，ans设为1 接着与下面的请求最左节点进行比较。 循环到最后一个请求时，发现lastPlace为7，与最左节点相同， 将ans增加1，输出结果为2 代码 代码分析在代码中已有注释 时间复杂度：O(m)O(m)O(m) 空间复杂度：O(m)O(m)O(m)