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