划分字母区间

先记每个字符最后出现位置，当前片段的 end 是这些最后位置的最大值。

1. 先记每个字母最后出现的位置：贪心关键：一段必须装下段内每个字母的所有出现，所以只要覆盖到每个字母最后一次出现的下标即可。

2. 从 a 开始，end 拉到 4：i=0 是 a，last(a)=4 → 段尾 end=4，这一段至少要延到下标 4。

3. 中间字母都没超出 end：i 一路扫到 3：途中 b(last3)、c(last2)、b 的最后位置都 ≤ 4，end 不变。

4. i 追上 end，切第一刀：i 走到 4，正好 i == end：从这里切开，第一段 [0,4] 长度 5。

5. 新段从 d，end=7：新段从 d 开始，last(d)=7 → end=7。

6. 关键帧 · e 把 end 推到 8：看到 e，last(e)=8 比当前 end=7 更远 → end 被推到 8。这就是“边扫边把段尾扩到最远”的核心。

7. i 追上 end，切第二刀：i=8 == end，切第二刀：第二段 [5,8] 长度 4。

8. 第三段 f，i 一上来就 == end：第三段从 f 起，last(f)=9，i 一上来就 i == end，单独成一段。

9. 答案：三段长度 [5, 4, 1]，每段都恰好覆盖段内字母的最后出现位置。

这类题不是枚举所有切法，而是维护当前片段必须覆盖到的最远位置。

边界三连：三种极端先过：不重复→全切碎；有跨段重复→被迫合并。

面试官常追问：三个高频追问，答法记牢。