leetcode1229. 安排会议日程-优快云博客

本文链接：https://blog.youkuaiyun.com/chenxuegui1234/article/details/106725691

本文介绍了一种算法，用于为两名客户在他们的空闲时间段中找到一个共同的、满足预定会议时长需求的时间段。该算法通过比较两人的空闲时间表，寻找最早的可用时段。

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

题目

你是一名行政助理，手里有两位客户的空闲时间表：slots1 和 slots2，以及会议的预计持续时间 duration，请你为他们安排合适的会议时间。

「会议时间」是两位客户都有空参加，并且持续时间能够满足预计时间 duration 的最早的时间间隔。

如果没有满足要求的会议时间，就请返回一个空数组。

「空闲时间」的格式是 [start, end]，由开始时间 start 和结束时间 end 组成，表示从 start 开始，到 end 结束。

题目保证数据有效：同一个人的空闲时间不会出现交叠的情况，也就是说，对于同一个人的两个空闲时间 [start1, end1] 和 [start2, end2]，要么 start1 > end2，要么 start2 > end1。

示例 1：

输入：slots1 = [[10,50],[60,120],[140,210]], slots2 = [[0,15],[60,70]], duration = 8
输出：[60,68]

示例 2：

输入：slots1 = [[10,50],[60,120],[140,210]], slots2 = [[0,15],[60,70]], duration = 12
输出：[]

提示：

1 <= slots1.length, slots2.length <= 10^4
slots1[i].length, slots2[i].length == 2
slots1[i][0] < slots1[i][1]
slots2[i][0] < slots2[i][1]
0 <= slots1[i][j], slots2[i][j] <= 10^9
1 <= duration <= 10^6

实现

public static int[] free(int[][] nums1, int[][] nums2, int duration) {
        int index1 = 0;
        int index2 = 0;
        int[] result = new int[2];
        while (index1 < nums1.length && index2 < nums2.length) {
            int begin = Math.max(nums1[index1][0], nums2[index2][0]);
            int end = Math.min(nums1[index1][1], nums2[index2][1]);
            if (end - begin >= duration) {
                result[0] = begin;
                result[1] = begin + duration;
                return result;
            } else if (nums2[index2][1] > nums1[index1][1]) {
                index1++;
            } else {
                index2++;
            }
        }

        return result;
    }