Posted on 2023-04-04 15:42
Uriel 阅读(39)
评论(0) 编辑 收藏 引用 所属分类:
闲来无事重切Leet Code 、
大水题 、
Hash
给出一个字符串，问最少切分成几个子串可以保证每个子串的每个字符都不相同，hash，用python set很方便
1 #2405
2 #Runtime: 105 ms (Beats 70.83%)
3 #Memory: 14.8 MB (Beats 95.83%)
4
5 class Solution(object):
6 def partitionString(self, s):
7 """
8 :type s: str
9 :rtype: int
10 """
11 ans = 1
12 ch_set = set()
13 for i in s:
14 if i in ch_set:
15 ch_set = set()
16 ans += 1
17 ch_set.add(i)
18 return ans