Package g0701_0800.s0715_range_module

Class RangeModule

java.lang.Object
g0701_0800.s0715_range_module.RangeModule
public class RangeModule extends java.lang.Object
715 - Range Module.

Hard

A Range Module is a module that tracks ranges of numbers. Design a data structure to track the ranges represented as half-open intervals and query about them.

A half-open interval [left, right) denotes all the real numbers x where left <= x < right.

Implement the RangeModule class:

  • RangeModule() Initializes the object of the data structure.
  • void addRange(int left, int right) Adds the half-open interval [left, right), tracking every real number in that interval. Adding an interval that partially overlaps with currently tracked numbers should add any numbers in the interval [left, right) that are not already tracked.
  • boolean queryRange(int left, int right) Returns true if every real number in the interval [left, right) is currently being tracked, and false otherwise.
  • void removeRange(int left, int right) Stops tracking every real number currently being tracked in the half-open interval [left, right).

Example 1:

Input

[“RangeModule”, “addRange”, “removeRange”, “queryRange”, “queryRange”, “queryRange”]

[ [], [10, 20], [14, 16], [10, 14], [13, 15], [16, 17]]

Output: [null, null, null, true, false, true]

Explanation:

 RangeModule rangeModule = new RangeModule();
 rangeModule.addRange(10, 20); 
 rangeModule.removeRange(14, 16); 
 rangeModule.queryRange(10, 14); // return True,(Every number in [10, 14) is being tracked) 
 rangeModule.queryRange(13, 15); // return False,(Numbers like 14, 14.03, 14.17 in [13, 15) are not being tracked) 
 rangeModule.queryRange(16, 17); // return True, (The number 16 in [16, 17) is still being tracked, despite the remove operation)

Constraints:

  • 1 <= left < right <= 109
  • At most 104 calls will be made to addRange, queryRange, and removeRange.

  • Constructor Summary

    Constructors
    Constructor
    Description
    RangeModule()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    addRange(int left, int right)
     
    boolean
    queryRange(int left, int right)
     
    void
    removeRange(int left, int right)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • RangeModule

      public RangeModule()

  • Method Details

    • addRange

      public void addRange(int left, int right)

    • queryRange

      public boolean queryRange(int left, int right)

    • removeRange

      public void removeRange(int left, int right)