Posted on 2023-04-04 15:42
Uriel 閱讀(57)
評論(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