您当前的位置: 首页 >  星许辰 搜索

LeetCode_二分搜索_中等_436.寻找右区间

星许辰 发布时间:2022-09-09 10:22:03 ,浏览量:5

目录

  • 1.题目
  • 2.思路
  • 3.代码实现(Java)

1.题目

给你一个区间数组 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

关注
打赏
查看更多评论

星许辰

暂无认证

  • 5浏览

    0关注

    315博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文
立即登录/注册

微信扫码登录