代码训练LeetCode(2)区间列表的交集

代码训练(2)LeetCode之区间列表的交集

Author: Once Day Date: 2024年3月5日

漫漫长路，才刚刚开始…

全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客

参考文章:

• 986. 区间列表的交集 - 力扣（LeetCode）
• 力扣 (LeetCode) 全球极客挚爱的技术成长平台

  文章目录

  • • • 代码训练(2)LeetCode之区间列表的交集
      • • 1. 问题
        • 2. 分析
        • 3. 代码实现
        • • 3.1 代码具体含义解释
          • 3.2 运行结果如下所示
          • 4. 结论

            1. 问题

            给定两个由一些 闭区间 组成的列表，firstList 和 secondList ，其中 firstList[i] = [starti, endi] 而 secondList[j] = [startj, endj] 。每个区间列表都是成对 不相交 的，并且 已经排序 。

            返回这 两个区间列表的交集 。

            形式上，闭区间 [a, b]（其中 a int **result = malloc(sizeof(int *) * (firstListSize + secondListSize)); *returnColumnSizes = malloc(sizeof(int) * (firstListSize + secondListSize)); int i = 0, j = 0, k = 0; #define Max(a, b) (a b ? a : b) #define Min(a, b) (a