给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

思路

  1. 从后往前遍历,剔除空格得到初始下标
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
var insert = function (intervals, newInterval) {
intervals.push(newInterval)
intervals.sort((a, b) => a[0] - b[0])
const result = [intervals[0]]
for (let i = 1; i < intervals.length; ++i) {
const curItem = intervals[i]
const lastOne = result[result.length - 1]
if (curItem[0] <= lastOne[1]) {
lastOne[1] = Math.max(lastOne[1], curItem[1])
} else {
result.push(curItem)
}
}
return result
}