思路:假设最大值的位置为x,最小值的位置为y,那么要尽量选只包含x的区间,所以y最好就是最左边或者最右边(躲在两边),其中一个是最优解。
1、最小值在1位置时,遍历所有区间,如果包含1则跳过,否则就选,更新差分数组。最后统计最大值。
2、最小值在m位置时,同理。
思路:假设最大值的位置为x,最小值的位置为y,那么要尽量选只包含x的区间,所以y最好就是最左边或者最右边(躲在两边),其中一个是最优解。
1、最小值在1位置时,遍历所有区间,如果包含1则跳过,否则就选,更新差分数组。最后统计最大值。
2、最小值在m位置时,同理。