Leetcode 729. My schedule I (provides an idea)

Achieve one MyCalendar Class to store your schedule . If the schedule to be added does not cause Repeat Booking , You can store this new schedule .

When there is some time overlap between the two schedules （ For example, both schedules are in the same time ）, It will produce Repeat Booking .

The schedule can use a pair of integers start and end Express , The time here is a half open interval , namely [start, end), The set of real Numbers x For the range of , start <= x < end .

Realization MyCalendar class ：

• MyCalendar() Initialize calendar object .
• boolean book(int start, int end) If the schedule can be successfully added to the calendar without causing duplicate bookings , return true
  . otherwise , return false And don't add the schedule to the calendar .

Example ：

 Input ：
["MyCalendar", "book", "book", "book"]
[[], [10, 20], [15, 25], [20, 30]]
 Output ：
[null, true, false, true]

 explain ：
MyCalendar myCalendar = new MyCalendar();
myCalendar.book(10, 20); // return True
myCalendar.book(15, 25); // return False , This schedule cannot be added to the calendar , Because of time  15  Has been booked by another schedule .
myCalendar.book(20, 30); // return True , This schedule can be added to the calendar , Because the first schedule is booked at less than each time  20 , And does not include time  20 .
 

Tips ：

• 0 <= start < end <= 10^9
• Each test case , call book The maximum number of methods is 1000 Time .

Code:

class MyCalendar {
    
public:
    MyCalendar() {
    
    }
    
    bool book(int start, int end) {
    
        
        for(int i=start;i<end;i++)
        {
    
            if(find(vec.begin(),vec.end(),i)!=vec.end())
            {
    
                return false;
            }
            
        }
        for(int i=start;i<end;i++)
        {
    
            vec.push_back(i);
        }
        return true;
    }
private:
    vector<int>vec;
};

/** * Your MyCalendar object will be instantiated and called as such: * MyCalendar* obj = new MyCalendar(); * bool param_1 = obj->book(start,end); */