基础知识：
题目： 字符串 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