Leetcode 最小未被占据椅子的编号 (轮询模拟）

最新推荐文章于 2021-09-22 00:16:05 发布

wwxy261

最新推荐文章于 2021-09-22 00:16:05 发布

阅读量121

点赞数

分类专栏：爬虫

本文链接：https://blog.csdn.net/wwxy1995/article/details/119066438

版权

爬虫专栏收录该内容

5 篇文章 0 订阅

订阅专栏

模拟维护离开椅子时间，采用轮训的方法或者用小根堆优化即可。

class Solution {
public:
    int smallestChair(vector<vector<int>>& times, int targetFriend) {
        int arrival = times[targetFriend][0], leavingi = times[targetFriend][1];
        sort(times.begin(), times.end());
        int n = times.size();
        vector<int> leavetimes(n);
        for (auto time : times) {
            int idx = -1;
            for (int i = 0; i < n; i++) {
                if (time[0] >= leavetimes[i]) {
                    leavetimes[i] = time[1];
                    idx = i;
                    break;
                }
            }
            if (time[0] == arrival) {
                return idx;
            }
        }
        return -1;
    }
};