力扣：435. 无重叠区间（贪心）

题目：

给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。

注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s 。

返回一个表示每个字符串片段的长度的列表。

示例 1：
输入：s = “ababcbacadefegdehijhklij”
输出：[9,7,8]
解释：
划分结果为 “ababcbaca”、“defegde”、“hijhklij” 。
每个字母最多出现在一个片段中。
像 “ababcbacadefegde”, “hijhklij” 这样的划分是错误的，因为划分的片段数较少。
示例 2：

输入：s = “eccbbbbdec”
输出：[10]

提示：

1 <= s.length <= 500
s 仅由小写英文字母组成

思路：

本题跟 力扣：452用最少的箭引爆气球 思路类似，可以直接参照力扣：452. 用最少数量的箭引爆气球（贪心）这里就不做过多描述

完整代码：

class Solution:
    def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
        # 按照区间起始点对intervals进行排序
        intervals.sort(key = lambda x : x[0])
        result = 0
        for i in range(1, len(intervals)):
            # 如果当前区间的起始点小于前一个区间的结束点，说明需要移除重叠的区间
            if intervals[i][0] < intervals[i - 1][1]:
                result += 1
                # 更新当前区间的结束点为两个区间结束点的最小值
                intervals[i][1] = min(intervals[i][1], intervals[i - 1][1])
        return result