返回首页
划分字母区间
LeetCode Hot 100
贪心算法
难度:
中等
题目描述
将字符串划分为尽可能多的片段，每个片段中的字母只能出现在该片段中。
解题思路
记录每个字母的最后出现位置，遍历字符串并维护当前片段的结束位置。时间复杂度为 O(n)。