后端开发
有序映射 标签描述

本文涉及的基础知识点 二分查找 题目 给你一个由非负整数a1,a2,…,an组成的数据流输入,请你将到目前为止看到的数字总结为不相交的区间列表。实现SummaryRanges类:SummaryRanges()使用一个空数据流初始化对象。voidaddNum(intval)向数据流中加入整数val。int[][]getIntervals()以不相交区间[starti,endi]的列表形式返回对数据流中整数的总结。示例:输入:[“SummaryRanges”,“addNum”,“getIntervals”,“addNum”,“getIntervals”,“addNum”,“getInterval...