拼多多 4.10 笔试 通过情况统计
ac了 第一，第三题
第一题，哈希表记录前一个数出现的位置，还有记录差值，最后排序。
第三题，根据已经选的座位，排序。然后每一次查询为 [left,right]，用二分查找找到第一个大于或等于 left 的数，再用left数组记录记录 每一个被坐的位置最左边第一个空闲的位置，right 数组最右边第一个空闲的位置。然后判断有没越出[left,right]的界。
骑士那个题暴力不出来，第四题过河时间应该是dp也没做出来，有小伙伴可以分享一下实现思路么？
