763. 划分字母区间
把字符串划分为最多片段,每字母只出现在一个片段。
难度:中等。题型:Greedy。
标签:贪心、字符串、双指针、高频面试
贪心 + 右端扩张:先记录每个字母最后下标,i 到达 end 时切分。 时间复杂度 O(n),空间复杂度 O(1)。
把字符串划分为最多片段,每字母只出现在一个片段。
难度:中等。题型:Greedy。
标签:贪心、字符串、双指针、高频面试
贪心 + 右端扩张:先记录每个字母最后下标,i 到达 end 时切分。 时间复杂度 O(n),空间复杂度 O(1)。