1月10日
753. 破解保险箱
题目越来越抽象
怎么做
看不懂 评论区有个老哥解释了一下 还是没怎么搞懂 直接cv了 我晕了

随机一道中等题
1094. 拼车
区间问题
一开始做了一下 想用哈希表+if else 写出来发现太麻烦了
而且这和之前的算重叠区间问题 比如预定会议时间有点不一样 用不到排序

看题解:
差分数组
这个办法碰到的太少了
首先站台数有限制一共1000个，所以可以初始化
站台数组new int[1001]中先记录每个区间的上车下车人数，上车在相应的站台加上人数，下车则减去人数。

最后遍历整个数组 如果在某个站台的人数超过capacity 则返回false