给定一个字符串,将其划分为尽可能多的部分,以便每个字母最多出现在一个部分中。你首先找到每个字符的最后出现位置,然后在扫描时贪婪地扩展当前划分的边界。这个问题教会你如何使用最后出现锚点贪婪地构建不重叠的区间,这种模式在几个区间问题中都会出现。
用自己的话写下这一站的结论。