LeetCode: 436. Find Right Interval

最新推荐文章于 2025-04-21 22:09:55 发布

majinliang1234

最新推荐文章于 2025-04-21 22:09:55 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Java LeetCode

本文链接：https://blog.youkuaiyun.com/majinliang1234/article/details/82805459

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

本文提供了一种解决LeetCode上第436题Find Right Interval的方法，通过使用NavigableMap和TreeMap数据结构来高效查找右区间。代码采用Java编写，详细展示了如何初始化映射、遍历区间并返回结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目： 436. Find Right Interval(https://leetcode.com/problems/find-right-interval/description/)

public class Solution {
    public int[] findRightInterval(Interval[] intervals) {
    	NavigableMap<Integer, Integer> map = new TreeMap<>();
    	int[] result = new int[intervals.length];
    	for(int i = 0; i < intervals.length; i++) {
    		map.put(intervals[i].start, i);
    	}
    	for (int i = 0; i < intervals.length; ++i) {
            Map.Entry<Integer, Integer> entry = map.ceilingEntry(intervals[i].end);
            result[i] = (entry != null) ? entry.getValue() : -1;
        }
		return result;
    }
}