LeetCode 715. Range 模块

715. Range 模块

【有序集合】用TreeMap来进行有序集合的合并和拆分

class RangeModule {// 区间拆分与合并 9:34 10:31TreeMap<Integer, Integer> map = new TreeMap();public RangeModule() {}public void addRange(int left, int right) {Integer start = map.floorKey(right);while(start != null){int end = map.get(start);if(end >= left){left = Math.min(left, start);right = Math.max(right, end);map.remove(start);}else{break;}start = map.floorKey(right);}map.put(left, right);}public boolean queryRange(int left, int right) {// for(var k: map.keySet()){//     System.out.print("[" + k + "," + map.get(k) + "],");// }// System.out.println();// Integer start = map.floorKey(right);// if(start == null) return false;// if(start > left) return false;// if(map.get(start) < right) return false;// return true;Integer start = map.floorKey(left);if(start == null) return false;if(map.get(start) >= right) return true;return false;}public void removeRange(int left, int right) {//.  3种情况//   start________end//       left_________right.  [start, left], [end, right]X//   start________end//. left______________right.   [left, start]X, [end, right]X //.  start______________end//      left_______right       [start, left], [right, end]Integer start = map.floorKey(right);while(start != null){int end = map.get(start);if(start == right) break;if(end <= left) break;else{map.remove(start);int s1 = Math.min(start, left);int e1 = Math.max(start, left);if(s1 == start && e1 == left && s1 != e1) map.put(s1, e1);int s2 = Math.min(right, end);int e2 = Math.max(right, end);if(s2 == right && e2 == end && s2 != e2) {map.put(s2, e2);right --;}}start = map.floorKey(right);}}
}/*** Your RangeModule object will be instantiated and called as such:* RangeModule obj = new RangeModule();* obj.addRange(left,right);* boolean param_2 = obj.queryRange(left,right);* obj.removeRange(left,right);*/

LeetCode 715. Range 模块相关推荐

Java实现 LeetCode 715 Range 模块（选范围）
715. Range 模块 Range 模块是跟踪数字范围的模块.你的任务是以一种有效的方式设计和实现以下接口. addRange(int left, int right) 添加半开区间 [left, ...
LeetCode - OrderMap - 715.Range模块
题目 715.Range模块难度困难解法 class RangeModule {TreeSet<Interval> ranges;public RangeModule() {rang ...
【宫水三叶的刷题日记】715. Range 模块
题目描述这是 LeetCode 上的 715. Range 模块 ,难度为困难. Tag : 「线段树」.「线段树(动态开点)」 Range 模块是跟踪数字范围的模块.设计一个数据结构来跟踪表示为 ...
715. Range 模块
Range 模块是跟踪数字范围的模块.你的任务是以一种有效的方式设计和实现以下接口. addRange(int left, int right) 添加半开区间 [left, right),跟踪该区间中 ...
leetcode：715. Range 模块【无脑segmentTree】
分析线段树区间更新 + 区间求和即可 ac code from functools import reduceclass SegTree:'''支持增量更新,覆盖更新,序列更新,任意RMQ操作基于二 ...
boost::range模块heap算法相关的测试程序
boost::range模块heap算法相关的测试程序实现功能 C++实现代码实现功能 boost::range模块heap算法相关的测试程序 C++实现代码 #include <boost ...
boost::range模块uniqued相关的测试程序
boost::range模块uniqued相关的测试程序实现功能 C++实现代码实现功能 boost::range模块uniqued相关的测试程序 C++实现代码 #include <boo ...
boost::range模块transformed相关的测试程序
boost::range模块transformed相关的测试程序实现功能 C++实现代码实现功能 boost::range模块transformed相关的测试程序 C++实现代码 #include ...
boost::range模块tokenized相关的测试程序
boost::range模块tokenized相关的测试程序实现功能 C++实现代码实现功能 boost::range模块tokenized相关的测试程序 C++实现代码 #include < ...

LeetCode 715. Range 模块

LeetCode 715. Range 模块相关推荐

最新文章

热门文章