手撕算法题：划分字母区间。给定一个字符串，请将字符串划分为尽可能多的片段，使得每个字母最多出现在一个片段中，并返回每个片段长度的列表。

Question

Accepted Answer

考察点：考察贪心策略在区间划分问题中的应用与编码实现。回答思路：正确理解题意，识别每个字母的最后出现位置 能说明贪心选择是维护当前片段右边界并不断更新 正确实现遍历并记录答案，边界处理无误 能分析时间复杂度与空间复杂度

考察说明