Leetcode题目解析之字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。
整个题目的思路如下1.先找到字符串中第一个字符在整字符串中最后出现的位置,将该位置标记为临时节点temp_nodetemp_node1=S.rfind(S[0])2.检查从字符串开头到临时节点中的每一个字符串,在临时节点后面有没有再次出现,如果出现,则更新临时节点的位置3.返回每一个临时节点之前的字符串长度class Solution(object): def partitionLabels(self, S): """ :type S: str
原创
2020-10-23 08:58:39 ·
1925 阅读 ·
2 评论