题意
有一个进程序列，包含每一个进程的开始点和结束点。有一个询问序列，询问某个时间点有多少个进程在跑。
请你返回询问序列的查询结果。
样例
Given logs = [[1, 1234], [2, 1234]], queries = [2], return [2].
Explanation:
There are 2 processes running at time 2.
Given logs = [[1, 1234], [2, 1234]], queries = [1, 1235], return [1, 0].
Explanation:
There is a process running at time 1, and 0 processes running at time 1235.
1.解题思路
说实话，才开始我的思路是：使用线段树来构造，因为这个题符合的线段树的特性，但是写的时候，发现线段树的操作非常麻烦。于是参照了进程序列 · Process Sequence，理解了大佬的代码，然后在这里简单记录自己的理解。
这个思路非常的简单，就是将每个进程的开始时间和结束时间通过map来映射。这样有个好处就是很大的一个数映射成为了比较小的数。这样有利于我们定义数组来存储每个不同时间的进程数目，然后我们只需要求解不同的下标的进程数目，就能求解出来进程数目。
2.代码
public List<Integer> numberOfProcesses(List<Interval> logs, List<Integer> queries) {
List<Integer> list = new ArrayList<>();
List<Integer> res = new ArrayList<>();
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < logs.size(); i++) {
//记录进程的开始时间和结束时间
list.add(logs.get(i).start);
list.add(logs.get(i).end);
//这里将会使用这个时间来表示一个进程结束，因此，数目应该-1
list.add(logs.get(i).end + 1);
}
for (Integer i : queries) {
list.add(i);
}
Collections.sort(list);
int index = 0;
for (int i = 0; i < list.size(); i++) {
if (!map.containsKey(list.get(i))) {
//将不同的事件映射为index
map.put(list.get(i), index);
index++;
}
}
int array[] = new int[index];
for (Interval interval : logs) {
//表示新增加了一个进程，因此数目+1
array[map.get(interval.start)]++;
//表示一个进程结束，因此数目-1
array[map.get(interval.end + 1)]--;
}
for (int i = 1; i <= index; i++) {
//可能有人对这个递推有一个疑问，为什么要递推。详细看解释！
array[i] += array[i - 1];
}
for (int i : queries) {
res.add(array[map.get(i)]);
}
return res;
}
我在代码中说了一下，为什么那里需要递推呢？我先来用语言解释一下，我们在给数组数组赋值，没有给end时间赋值。而end时间的值分为几种情况：
1.end的上一个时间与end是同一个进程。也就是说假设，end为i，array[i] = array[i- 1]肯定成立。因为[start, end]这个时间段没有新的进程，所以肯定成立！
2.end的上一个时间与end不是同一个进程。也就是说i属于一个进程，i - 1属性另一个进程。这里分为两种情况，一种情况是另一个进程开始时间，一种情况是另一个进程的结束时间+ 1。但是不管怎么说，array[i] += array[i - 1],因为array[i - 1]记录之前的进程数目了的。
