Leetcode 2405. Optimal Partition of String [Python]

最新推荐文章于 2023-04-04 18:15:00 发布

Case_CaiNiao

最新推荐文章于 2023-04-04 18:15:00 发布

阅读量624

点赞数

分类专栏： Leetcode学习记录文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/sinat_30403031/article/details/126969464

版权

Leetcode学习记录专栏收录该内容

268 篇文章

订阅专栏

本文介绍了一种使用贪心算法解决字符串划分问题的方法。通过不断寻找未出现过的字符并将其加入临时字符串，直至遇到重复字符，则将当前临时字符串加入结果列表，并重新开始寻找过程。最终返回结果列表的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

贪心。设置temp string，遇到新的char在temp中没出现过，就加入到temp，直到遇到重复的char，将temp加入到res中，将temp归零到空的string。

class Solution:
    def partitionString(self, s: str) -> int:
        N = len(s)
        j = 0
        res = []
        while j < N:
            temp = ''
            while j < N and s[j] not in temp:
                temp += s[j]
                j += 1
            res.append(temp) 
        #print(res)
        return len(res)