中级农民
- 积分
- 108
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2020-9-2
- 最后登录
- 1970-1-1
|
911打卡。
56 :
var merge = function(intervals) {
let result = [];
intervals.sort((a,b)=>a[0]-b[0]);
if(intervals.length >= 1){
result.push(intervals[0]);
}
for(let i = 1; i< intervals.length; i++){
let lastZero = result[result.length -1][0];
let lastOne = result[result.length -1][1];
if(intervals[i][0] > lastOne){
result.push(intervals[i]);
}else{
result[result.length -1][0] = Math.min(lastZero,intervals[i][0]);
result[result.length -1][1] = Math.max(intervals[i][1],lastOne);
}
}
return result;
};
57,和上一题思路类似一个是加新的,一个是排序现有的
var insert = function (intervals, newInterval) {
const result = [];
const [newStart, newEnd] = newInterval;
let lastEnd = -Infinity;
let isInserted = false;
for (let interval of intervals) {
if (!isInserted) {
if (newStart <= interval[0]) {
result.push(newInterval);
lastEnd = newEnd;
isInserted = true;
} else if (newStart <= interval[1]) {
if (newEnd > interval[1]) {
interval[1] = newEnd;
}
isInserted = true;
}
}
if (interval[0] > lastEnd) {
result.push(interval);
lastEnd = interval[1];
} else if (interval[1] > lastEnd) {
result[result.length - 1][1] = interval[1];
}
}
if(!isInserted) result.push(newInterval);
return result;
}; |
|