【贪心】leetcode763.划分字母区间

基础知识：

题目：
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。

思路：

1.利用enumerate() 函数用于将字符串转换为一个索引序列，对其遍历，并用last[]记录每个字母最后一次出现的位置;
2.利用贪心算法 判断当前片段的起始和结束位置：start和end，初始值置为0

解答：

class Solution:
    def partitionLabels(self, S: str) -> List[int]:
        last = [0] * 26
        #记录每个字母的最后一次出现的位置
        for i, ch in enumerate(S):
            last[ord(ch) - ord("a")] = i
        
        partition = list()
        #当前片段的起始和结束下标
        start = end = 0
        for i, ch in enumerate(S):
            end = max(end, last[ord(ch) - ord("a")])
            if i == end:
                partition.append(end - start + 1)
                start = end + 1
        
        return partition