给定两个由闭区间组成的列表 first 和 second ,其中 , 表示区间,保证这两个列表内部是不存在交集的,并且是排序之后的。 请找出两个区间列表的交集。 数据范围:区间列表的长度满足 , 区间列表中的值满足
示例1
输入
[[0,2],[5,10],[11,13]],[[1,3],[5,11]]
输出
[[1,2],[5,10],[11,11]]
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型ArrayList
> * @param second int整型ArrayList
> * @return int整型ArrayList
> */ public ArrayList
> intersectionofintervals (ArrayList
> first, ArrayList
> second) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型vector
> * @param second int整型vector
> * @return int整型vector
> */ vector
> intersectionofintervals(vector
>& first, vector
>& second) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param first int整型二维数组 # @param second int整型二维数组 # @return int整型二维数组 # class Solution: def intersectionofintervals(self , first , second ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型二维数组 * @param second int整型二维数组 * @return int整型二维数组 */ public List
> intersectionofintervals (List
> first, List
> second) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型二维数组 * @param second int整型二维数组 * @return int整型二维数组 */ function intersectionofintervals( first , second ) { // write code here } module.exports = { intersectionofintervals : intersectionofintervals };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param first int整型二维数组 # @param second int整型二维数组 # @return int整型二维数组 # class Solution: def intersectionofintervals(self , first: List[List[int]], second: List[List[int]]) -> List[List[int]]: # write code here
package main //import "fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型二维数组 * @param second int整型二维数组 * @return int整型二维数组 */ func intersectionofintervals( first [][]int , second [][]int ) [][]int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型二维数组 * @param firstRowLen int first数组行数 * @param firstColLen int* first数组列数 * @param second int整型二维数组 * @param secondRowLen int second数组行数 * @param secondColLen int* second数组列数 * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @return int** returnColumnSizes 返回数组列数 */ int** intersectionofintervals(int** first, int firstRowLen, int* firstColLen, int** second, int secondRowLen, int* secondColLen, int* returnSize, int** returnColumnSizes ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param first int整型二维数组 # @param second int整型二维数组 # @return int整型二维数组 # class Solution def intersectionofintervals(first, second) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型二维数组 * @param second int整型二维数组 * @return int整型二维数组 */ def intersectionofintervals(first: Array[Array[Int]],second: Array[Array[Int]]): Array[Array[Int]] = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型二维数组 * @param second int整型二维数组 * @return int整型二维数组 */ fun intersectionofintervals(first: Array
,second: Array
): Array
{ // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型二维数组 * @param second int整型二维数组 * @return int整型二维数组 */ public int[][] intersectionofintervals (int[][] first, int[][] second) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型二维数组 * @param second int整型二维数组 * @return int整型二维数组 */ export function intersectionofintervals(first: number[][], second: number[][]): number[][] { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型二维数组 * @param second int整型二维数组 * @return int整型二维数组 */ func intersectionofintervals ( _ first: [[Int]], _ second: [[Int]]) -> [[Int]] { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param first int整型二维数组 * @param second int整型二维数组 * @return int整型二维数组 */ pub fn intersectionofintervals(&self, first: Vec
>, second: Vec
>) -> Vec
> { // write code here } }
[[0,2],[5,10],[11,13]],[[1,3],[5,11]]
[[1,2],[5,10],[11,11]]