持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第11天，点击查看活动详情
一、题目描述：
给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。
区间 i 的 右侧区间 可以记作区间 j ，并满足 startj >= endi ，且 startj 最小化 。
返回一个由每个区间 i 的 右侧区间 在 intervals 中对应下标组成的数组。如果某个区间 i 不存在对应的 右侧区间 ，则下标 i 处的值设为 -1 。
示例 1：
输入：intervals = [[1,2]] 输出：[-1] 解释：集合中只有一个区间，所以输出-1。 示例 2：
输入：intervals = [[3,4],[2,3],[1,2]] 输出：[-1,0,1] 解释：对于 [3,4] ，没有满足条件的“右侧”区间。 对于 [2,3] ，区间[3,4]具有最小的“右”起点; 对于 [1,2] ，区间[2,3]具有最小的“右”起点。 示例 3：
输入：intervals = [[1,4],[2,3],[3,4]] 输出：[-1,2,-1] 解释：对于区间 [1,4] 和 [3,4] ，没有满足条件的“右侧”区间。 对于 [2,3] ，区间 [3,4] 有最小的“右”起点。
提示：
1 <= intervals.length <= 2 * 104 intervals[i].length == 2 -106 <= starti <= endi <= 106 每个间隔的起点都 不相同
来源：力扣（LeetCode） 链接：leetcode.cn/problems/fi… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
按照题目描述，每个区间都有一个起始位置（start）和终止位置（end）。题目要做的就是针对每一个区间i，在其他所有区间中找到满足大于等于区间i的终止位置的所有起始位置的最小值,我们可以使用有序哈希 map 完成排序工作
具体实现
1.计算出start最大值max 2.将所有start和角标i映射 3.end大于max 则为-1 4.map.get() == null 则 遍历map找最接近的右区间 5.存储ans[i]后同时缓存到map中
三、AC 代码：
class Solution {
public int[] findRightInterval(int[][] intervals) {
int n = intervals.length;
int[] ans = new int[n];
Map<Integer,Integer> map = new TreeMap();
int max=Integer.MIN_VALUE;
for(int i=0;i<n;++i){
map.put(intervals[i][0],i);
max=Math.max(intervals[i][0],max);
}
for(int i=0;i<n;++i){
int end = intervals[i][1];
if(end>max){
ans[i]=-1;
}else{
Integer v = map.get(end);
if(null != v ){
ans[i]=v;
}else{
for(int start:map.keySet()){
if(start>=end){
ans[i]=map.get(start);
map.put(end,ans[i]);
break;
}
}
}
}
}
return ans;
}
}
四、总结：
掘友们，解题不易，留下个赞或评论再走吧！谢啦~ 💐
希望对你有帮助，期待您找到心意的工作和满意的offer
期待下次再见~
\
