【Leetcode Daily】3439重新安排会议得到最多空余时间I

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一系列会议的起始时间和结束时间（不重合），可以对其中最多 k 个会议进行时间调整，但不能改变会议的相对顺序，求调整后最大会议间休息时间。

思路分享

• 可以视作定长滑动窗口，窗口内的最大容量为 k + 1 个空闲时间。关键就在于如何像之前一样获取第 i 个空闲时间了。

  https://leetcode.cn/problems/reschedule-meetings-for-maximum-free-time-i/solutions/3061619/zhuan-huan-cheng-ding-chang-hua-dong-chu-1kg1/

代码解答（强烈建议自行解答后再看）

• 参考解法

class Solution {
public:
    int maxFreeTime(int eventTime, int k, vector<int>& startTime, vector<int>& endTime) {
        int n = startTime.size();
        auto get = [&](int i) -> int { // lambda，[&]的意思是父域的所有变量以引用形式导入
            if (i == 0) {
                return startTime[0];
            }
            if (i == n) {
                return eventTime - endTime[n - 1];
            }
            return startTime[i] - endTime[i - 1];
        };

        int s = 0, ans = 0;
        for (int i = 0; i <= n; i++) {
            s += get(i);
            if (i < k) {
                continue;
            }
            ans = max(ans, s);
            s -= get(i - k);
        }
        return ans;
    }
};