D
DevExCode

LeetCode 732: My Calendar III Solution

Master LeetCode problem 732 (My Calendar III), a hard challenge, with our optimized solutions in Java, C++, and Python. Explore detailed explanations, test your code in our interactive editor, and prepare for coding interviews.

Problem Explanation

Explanation:

To solve this problem, we can use a TreeMap to keep track of the events and their counts. We iterate through the events in ascending order of start time, updating the counts accordingly. We maintain a variable maxCount to keep track of the maximum k-booking at any point.

For each event:

  • If the event starts, we increment its count in the TreeMap.
  • If the event ends, we decrement its count in the TreeMap.
  • We update maxCount with the maximum count encountered so far.

Time Complexity: O(n log n) where n is the number of events Space Complexity: O(n)

: :

Solution Code

import java.util.*;

class MyCalendarThree {
    TreeMap<Integer, Integer> timeline;

    public MyCalendarThree() {
        timeline = new TreeMap<>();
    }

    public int book(int start, int end) {
        timeline.put(start, timeline.getOrDefault(start, 0) + 1);
        timeline.put(end, timeline.getOrDefault(end, 0) - 1);

        int active = 0, maxCount = 0;
        for (int count : timeline.values()) {
            active += count;
            maxCount = Math.max(maxCount, active);
        }

        return maxCount;
    }
}

Try It Yourself

Loading code editor...

Related LeetCode Problems

Frequently Asked Questions

How to solve LeetCode 732 (My Calendar III)?

This page provides optimized solutions for LeetCode problem 732 (My Calendar III) in Java, C++, and Python, along with a detailed explanation and an interactive code editor to test your code.

What is the time complexity of LeetCode 732 (My Calendar III)?

The time complexity for LeetCode 732 (My Calendar III) varies by solution. Check the detailed explanation section for specific complexities in Java, C++, and Python implementations.

Can I run code for LeetCode 732 on DevExCode?

Yes, DevExCode provides an interactive code editor where you can write, test, and run your code for LeetCode 732 in Java, C++, or Python.

Back to LeetCode Solutions