无重叠区间
这里的思路是找到有几个非重叠区间 然后总数减去非重叠区间就是剩下的重叠区间数
首先排好序 按左或者右都可以
这里按左排好 然后发现边界不重叠就++
边界重叠 那么由于左边界优先对齐了 所以右边界更新 作为一个新的整体区间和下一个区间比较
划分字母区间
统计所有字母最后出现的位置
遍历数组利用right维护这个最后出现的位置
如果这个位置与当前下标重合就压入结果集合
更新left 要利用left和right计算这个区间长度
合并区间
依然是按序排好
然后判断相邻区间 不重叠就直接压入 然后更新左边界和右边界
如果重叠 右边界要更新为较大值 这样保证和下个区间的比较是正确利用了外边界
