vector

头文件:#include <vector> 常见操作: vector<int> q(a,b); //以int型为例,大小为a,默认值全为b 创建的时候也可以不指定大小 int x; q.push_back(x); //将x放入数组尾部 q.pop_back(); //删除数组尾部的元素 q.size


LeetCode56:合并区间

题目描述:以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] ,合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 方法1:按左端点排序后再合并 intervals[i] [0] <= in