leetcode 732. 我的日程安排表 III

题目：732. 我的日程安排表 III - 力扣（LeetCode）

这个数据规模，暴力就够了

struct Book {
    int begin;
    int end;
    
    Book(int b, int e) {
        begin = b;
        end = e;
    }
};
class MyCalendarThree {
public:
    MyCalendarThree() {
    }
    
    int book(int startTime, int endTime) {
        Book* b = new Book(startTime, endTime);
        books.push_back(b);
        for (size_t i = books.size() - 1; i > 0; i--) {
            if (books[i]->begin >= books[i - 1]->begin) {
                break;
            }
            Book* t = books[i];
            books[i] = books[i - 1];
            books[i - 1] = t;
        }
        int ret = 0;
        int current = 0;
        ends.clear();
        for (size_t i = 0; i < books.size(); i++) {
            current++;
            while (ends.size() && ends[ends.size() - 1] <= books[i]->begin) {
                current--;
                ends.pop_back();
            }
            if (current > ret) {
                ret = current;
            }
            ends.push_back(books[i]->end);
            for (size_t k = ends.size() - 1; k > 0; k--) {
                if (ends[k] <= ends[k - 1]) {
                    break;
                }
                int t = ends[k];
                ends[k] = ends[k - 1];
                ends[k - 1] = t;
            }
        }
        return ret;
    }
    
private:
    vector<Book*> books;
    vector<int> ends;
};