给出一个一维数轴，轴上有 M个互不相交的区间，有n个点，区间内可以放点，每个位置只能放一个点，n个点都要放完。令D为两个点之间最近的距离，求D的最大值。
示例1
输入
5,3,[[0,2],[4,7],[9,9]]
输出
2
备注:
区间长度
加载中...
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 n int 玩偶数 * @param m int 区间数 * @param intervals Interval一维数组 表示区间 * @return int */ public int doll (int n, int m, Interval[] intervals) { // write code here } }
/** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 玩偶数 * @param m int 区间数 * @param intervals Intervalvector 表示区间 * @return int */ int doll(int n, int m, vector<Interval>& intervals) { // write code here } };
# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int 玩偶数 # @param m int 区间数 # @param intervals Interval一维数组 表示区间 # @return int # class Solution: def doll(self , n , m , 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 n int 玩偶数 * @param m int 区间数 * @param intervals Interval一维数组 表示区间 * @return int */ public int doll (int n, int m, List<Interval> intervals) { // write code here } }
/* * function Interval(a, b){ * this.start = a || 0; * this.end = b || 0; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 玩偶数 * @param m int 区间数 * @param intervals Interval一维数组 表示区间 * @return int */ function doll( n , m , intervals ) { // write code here } module.exports = { doll : doll };
<?php /*class Interval{ var $start = 0; var $end = 0; function __construct($a, $b){ $this->start = $a; $this->end = $b; } }*/ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 玩偶数 * @param m int 区间数 * @param intervals Interval一维数组 表示区间 * @return int */ function doll( $n , $m , $intervals ) { // write code here }
# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int 玩偶数 # @param m int 区间数 # @param intervals Interval一维数组 表示区间 # @return int # class Solution: def doll(self , n , m , intervals ): # write code here
package main import . "nc_tools" /* * type Interval struct { * Start int * End int * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 玩偶数 * @param m int 区间数 * @param intervals Interval一维数组 表示区间 * @return int */ func doll( n int , m int , intervals []*Interval ) int { // write code here }
/** * struct Interval { * int start; * int end; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 玩偶数 * @param m int 区间数 * @param intervals Interval一维数组 表示区间 * @param intervalsLen int intervals数组长度 * @return int */ int doll(int n, int m, struct Interval* intervals, int intervalsLen ) { // write code here }
# class Interval # attr_accessor :start, :end # # def initialize(a = 0, b = 0) # @start, @end = a, b # end # end # # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int 玩偶数 # @param m int 区间数 # @param intervals Interval一维数组 表示区间 # @return int # class Solution def doll(n, m, intervals) # write code here end end
5,3,[[0,2],[4,7],[9,9]]
2