LeetCode 732. My schedule III

732. My schedule III

 

【 Discrete difference array 】

class MyCalendarThree {

    //  Discrete difference array  1:37

    Map<Integer, Integer> map = new TreeMap();

    public MyCalendarThree() {

    }
    
    public int book(int start, int end) {
        map.put(start, map.getOrDefault(start, 0) + 1);
        map.put(end, map.getOrDefault(end, 0) - 1);
        int sum = 0, ans = 0;
        for (var e: map.keySet()) {
            sum += map.get(e);
            ans = Math.max(sum, ans);
        }
        return ans;
    }
}

/**
 * Your MyCalendarThree object will be instantiated and called as such:
 * MyCalendarThree obj = new MyCalendarThree();
 * int param_1 = obj.book(start,end);
 */