763. 划分字母区间

把字符串划分为最多片段,每字母只出现在一个片段。

难度:中等。题型:Greedy。

标签:贪心、字符串、双指针、高频面试

贪心 + 右端扩张:先记录每个字母最后下标,i 到达 end 时切分。 时间复杂度 O(n),空间复杂度 O(1)。