⚠️ 不删键会数出几种
字符串 abcabcbb,窗口长 3 一路滑到末尾。这个版本减到 0 也不删键。运行它:
cnt = {}
s = "abcabcbb"
k = 3
for i in range(k):
cnt[s[i]] = cnt.get(s[i], 0) + 1
for i in range(k, len(s)):
cnt[s[i]] = cnt.get(s[i], 0) + 1
cnt[s[i - k]] -= 1
print(len(cnt))
字符串 abcabcbb,窗口长 3 一路滑到末尾。这个版本减到 0 也不删键。运行它:
cnt = {}
s = "abcabcbb"
k = 3
for i in range(k):
cnt[s[i]] = cnt.get(s[i], 0) + 1
for i in range(k, len(s)):
cnt[s[i]] = cnt.get(s[i], 0) + 1
cnt[s[i - k]] -= 1
print(len(cnt))
全部评论