做公众号和网站主页的区别,wordpress 4.7.3,优秀国外网站设计赏析,招聘网站建设方案模板下载参考资料#xff1a;代码随想录
题目链接#xff1a;. - 力扣#xff08;LeetCode#xff09;
做过用最少数量的箭引爆气球和无重叠区间这两道题目后#xff0c;题意和题解都不难理解。唯一的一点儿难点是对于api的运用。
class Solution {public int[][] merge(int[][…参考资料代码随想录
题目链接. - 力扣LeetCode
做过用最少数量的箭引爆气球和无重叠区间这两道题目后题意和题解都不难理解。唯一的一点儿难点是对于api的运用。
class Solution {public int[][] merge(int[][] intervals) {if(intervals.length 0) return null;Arrays.sort(intervals,(a,b)-Integer.compare(a[0],b[0]));//Listint[] res new ArrayList();Listint[] res new LinkedList();//默认有一个区间res.add(intervals[0]);//遍历区间for(int i 1;i intervals.length;i){//判断是否是重复区间if(intervals[i][0] res.getLast()[1]){//进行合并操作int begin res.get(i-1)[0];int end Math.max(intervals[i][1],res.get(i-1)[1]);res.removeLast();res.add(new int[]{begin,end});}else{//不重复则直接放入res.add(intervals[i]);}}return res.toArray(new int[res.size()][]);}
}
