给定一个无重叠的，按照区间起点升序排列的区间列表，在列表中插入一个新区间，如果有原区间有重合，则合并，请返回插入后的区间列表。 数据范围：区间列表长度满足 ， 区间的左右端点满足
示例1
输入
[[2,5],[6,11]],[5,6]
输出
[[2,11]]
示例2
输入
[],[2,5]
输出
[[2,5]]
加载中...
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类一维数组 * @param newInterval Interval类 * @return Interval类一维数组 */ public Interval[] insertInterval (Interval[] Intervals, Interval newInterval) { // 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 * @param newInterval Interval类 * @return Interval类vector */ vector<Interval> insertInterval(vector<Interval>& Intervals, Interval newInterval) { // write code here } };
#coding:utf-8 # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param Intervals Interval类一维数组 # @param newInterval Interval类 # @return Interval类一维数组 # class Solution: def insertInterval(self , Intervals , newInterval ): # 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类一维数组 * @param newInterval Interval类 * @return Interval类一维数组 */ public List<Interval> insertInterval (List<Interval> Intervals, Interval newInterval) { // write code here } }
/* * function Interval(a, b){ * this.start = a || 0; * this.end = b || 0; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Intervals Interval类一维数组 * @param newInterval Interval类 * @return Interval类一维数组 */ function insertInterval( Intervals , newInterval ) { // write code here } module.exports = { insertInterval : insertInterval };
<?php /*class Interval{ var $start = 0; var $end = 0; function __construct($a, $b){ $this->start = $a; $this->end = $b; } }*/ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Intervals Interval类一维数组 * @param newInterval Interval类 * @return Interval类一维数组 */ function insertInterval( $Intervals , $newInterval ) { // write code here }
# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param Intervals Interval类一维数组 # @param newInterval Interval类 # @return Interval类一维数组 # class Solution: def insertInterval(self , Intervals: List[Interval], newInterval: Interval) -> List[Interval]: # write code here
package main import "fmt" import . "nc_tools" /* * type Interval struct { * Start int * End int * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Intervals Interval类一维数组 * @param newInterval Interval类 * @return Interval类一维数组 */ func insertInterval( Intervals []*Interval , newInterval *Interval ) []*Interval { // write code here }
/** * struct Interval { * int start; * int end; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Intervals Interval类一维数组 * @param IntervalsLen int Intervals数组长度 * @param newInterval Interval类 * @return Interval类一维数组 * @return int* returnSize 返回数组行数 */ struct Interval* insertInterval(struct Interval* Intervals, int IntervalsLen, struct Interval newInterval, 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类一维数组 # @param newInterval Interval类 # @return Interval类一维数组 # class Solution def insertInterval(Intervals, newInterval) # write code here end end
/** * class Interval(var start: Int, var end: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Intervals Interval类一维数组 * @param newInterval Interval类 * @return Interval类一维数组 */ def insertInterval(Intervals: Array[Interval],newInterval: Interval): Array[Interval] = { // write code here } }
/** * class Interval(var start: Int, var end: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Intervals Interval类一维数组 * @param newInterval Interval类 * @return Interval类一维数组 */ fun insertInterval(Intervals: Array<Interval?>,newInterval: 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类一维数组 * @param newInterval Interval类 * @return Interval类一维数组 */ public Interval[] insertInterval (Interval[] Intervals, Interval newInterval) { // write code here } }
/*class Interval { * start: number * end: number * constructor(start: number, end: number) { * this.start = start * this.end = end * } * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Intervals Interval类一维数组 * @param newInterval Interval类 * @return Interval类一维数组 */ export function insertInterval(Intervals: Interval[], newInterval: 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类一维数组 * @param newInterval Interval类 * @return Interval类一维数组 */ func insertInterval ( _ Intervals: [Interval], _ newInterval: 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类一维数组 * @param newInterval Interval类 * @return Interval类一维数组 */ pub fn insertInterval(&self, Intervals: Vec<Interval>, newInterval: Interval) -> Vec<Interval> { // write code here } }
[[2,5],[6,11]],[5,6]
[[2,11]]
[],[2,5]
[[2,5]]