From ba0e3702f3eb2efecfe37df3a59dec6ca8548103 Mon Sep 17 00:00:00 2001 From: Kirito <1362050620@qq.com> Date: Sun, 5 Nov 2023 20:00:25 +0800 Subject: [PATCH] Create 187.py --- LeetCode/187.py | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 LeetCode/187.py diff --git a/LeetCode/187.py b/LeetCode/187.py new file mode 100644 index 0000000..c7da0d7 --- /dev/null +++ b/LeetCode/187.py @@ -0,0 +1,11 @@ +class Solution: + def findRepeatedDnaSequences(self, s: str) -> List[str]: + seen = set() + results = set() + for i in range(len(s) - 9): + pattern = s[i:i+10] + if pattern not in seen: + seen.add(pattern) + else: + results.add(pattern) + return list(results)