LeetCode 732. 我的日程安排表 III

732. 我的日程安排表 III

 

【离散化的差分数组】

class MyCalendarThree {

    // 离散差分数组 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);
 */