力扣小白刷题之763题划分字母区间

题目描述 字符串 S 由小写字母组成。把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 思路 贪心。 不断选择从最左边起最小的区间。 假设第一个字母是 ‘a’，那么第一个区间一定包含最后一次出现的 ’a‘。但第一个 ’a’ 和最后一个 ‘a’ 之间可能还有其他字母，这些字母会让区间变大。 对于遇到的每一个字母，去找这个字母最后一次出现的

>>阅读原文<<