【划分字母区间】python刷题记录

R3-贪心篇.

思路：

1.使用dict记录S中每个字符出现的最后位置

2.从s[0]开始，j=该元素的dict值，遍历s，如果出现s[i]>j，就需要更新j的值

3.i到j了，那就下一段

class Solution:
    def partitionLabels(self, s: str) -> List[int]:
        dict={key:index for index,key in enumerate(s)}
        ret=[]
        num=0
        j=dict[s[0]]
        for i in range(len(s)):
            num+=1
            if dict[s[i]]>j:
                j=dict[s[i]]
            if i==j:
                ret.append(num)
                num=0
        return ret