解法1贪心划分遍历两次第一次记录last_place,第二次iend判断片段贪心记录class Solution: def partitionLabels(self, s: str) - List[int]: answer [] # 第一遍记录每次字符最后的位置 last_place {} for i,char in enumerate(s): last_place[char] i # 第二遍记录片段中所有字符的end取最后的end直到endi贪心记录片段 tmp 0 end -1 for i,char in enumerate(s): end max(end,last_place[char]) tmp 1 if i end: answer.append(tmp) tmp 0 return answer
