摘要: 题目大意:给定n个区间和m个查询;各个查询的值落在n个区间中最短的区间的长度,没有该区间返回负一 该问题很直观的思路是使用离线的方法 1、由于需要求的是最短区间的长度,则使用区间长度作为key进行存储各个区间;从小到达排序n个区间和m个查询 复杂的编码: class Solution { publi 阅读全文
posted @ 2021-05-04 23:36 LCAC 阅读(69) 评论(0) 推荐(0)