LeetCode - 436. Find Right Interval

最新推荐文章于 2023-02-25 23:03:36 发布

原创最新推荐文章于 2023-02-25 23:03:36 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

180 篇文章

订阅专栏

本文深入探讨了寻找右区间的算法实现，通过Python代码详细解释了如何在一系列区间中找到每个区间的右区间，采用排序和二分查找的方法提高了算法效率。

436. Find Right Interval

class Solution(object):
    def findRightInterval(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: List[int]
        """
        invs = sorted((x.start, i) for i, x in enumerate(intervals))
        ans = []
        for x in intervals:
            idx = bisect.bisect_right( invs, (x.end,) )
            ans.append(invs[idx][1] if idx < len(intervals) else -1)
        return ans