给出一组区间，请合并所有重叠的区间。 请保证合并后的区间按区间起点升序排列。 "区间"定义 class Interval { int start; 起点 int end; 终点 } 数据范围：区间组数 ，区间内 的值都满足 要求：空间复杂度 ，时间复杂度 进阶：空间复杂度 ，时间复杂度
示例1
输入
[[10,30],[20,60],[80,100],[150,180]]
输出
[[10,60],[80,100],[150,180]]
示例2
输入
[[0,10],[10,20]]
输出
[[0,20]]
加载中...
import java.util.*; /* * public class Interval { * int start; * int end; * public Interval(int start, int end) { * this.start = start; * this.end = end; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类ArrayList * @return Interval类ArrayList */ public ArrayList<Interval> merge (ArrayList<Interval> intervals) { // write code here } }
/** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类vector * @return Interval类vector */ vector<Interval> merge(vector<Interval>& intervals) { // write code here } };
#coding:utf-8 # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution: def merge(self , intervals ): # write code here
using System; using System.Collections.Generic; /* public class Interval { public int start; public int end; public Interval () { start = 0; end = 0; } public Interval (int s, int e) { start = s; end = e; } } */ class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ public List<Interval> merge (List<Interval> intervals) { // write code here } }
/* * function Interval(a, b){ * this.start = a || 0; * this.end = b || 0; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ function merge( intervals ) { // write code here } module.exports = { merge : merge };
<?php /*class Interval{ var $start = 0; var $end = 0; function __construct($a, $b){ $this->start = $a; $this->end = $b; } }*/ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ function merge( $intervals ) { // write code here }
# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution: def merge(self , intervals: List[Interval]) -> List[Interval]: # write code here
package main import "fmt" import . "nc_tools" /* * type Interval struct { * Start int * End int * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ func merge( intervals []*Interval ) []*Interval { // write code here }
/** * struct Interval { * int start; * int end; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @param intervalsLen int intervals数组长度 * @return Interval类一维数组 * @return int* returnSize 返回数组行数 */ struct Interval* merge(struct Interval* intervals, int intervalsLen, int* returnSize ) { // write code here }
# class Interval # attr_accessor :start, :end # # def initialize(a = 0, b = 0) # @start, @end = a, b # end # end # # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution def merge(intervals) # write code here end end
/** * class Interval(var start: Int, var end: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ def merge(intervals: Array[Interval]): Array[Interval] = { // write code here } }
/** * class Interval(var start: Int, var end: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ fun merge(intervals: Array<Interval?>): Array<Interval?> { // write code here } }
import java.util.*; /* * public class Interval { * int start; * int end; * public Interval(int start, int end) { * this.start = start; * this.end = end; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ public Interval[] merge (Interval[] intervals) { // write code here } }
/*class Interval { * start: number * end: number * constructor(start: number, end: number) { * this.start = start * this.end = end * } * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ export function merge(intervals: Interval[]): Interval[] { // write code here }
/** * public class Interval { * public var start: Int * public var end: Int * public init(_ start: Int = 0, _ end: Int = 0) { * self.start = start * self.end = end * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ func merge ( _ intervals: [Interval]) -> [Interval] { // write code here } }
/** * #[derive(PartialEq, Eq, Clone, Debug)] * pub struct Interval { * pub start: i32, * pub end: i32, * } * * impl Interval { * #[inline] * fn new(start: i32, end: i32) -> Self { * Interval { * start: start, * end: end, * } * } * } */ struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ pub fn merge(&self, intervals: Vec<Interval>) -> Vec<Interval> { // write code here } }
[[10,30],[20,60],[80,100],[150,180]]
[[10,60],[80,100],[150,180]]
[[0,10],[10,20]]
[[0,20]]