Create 187. 重复的DNA序列.md

Author: CompetitiveLin

Sliding Window/187. 重复的DNA序列.md

@@ -0,0 +1,52 @@
+#### 187. 重复的DNA序列
+
+难度：中等
+
+---
+
+ **DNA序列**  由一系列核苷酸组成，缩写为 `'A'`, `'C'`, `'G'` 和 `'T'`.。
+
+*   例如，`"ACGAATTCCG"` 是一个  **DNA序列**  。
+
+在研究  **DNA**  时，识别 DNA 中的重复序列非常有用。
+
+给定一个表示  **DNA序列**  的字符串 `s` ，返回所有在 DNA 分子中出现不止一次的  **长度为 `10`**  的序列(子字符串)。你可以按  **任意顺序**  返回答案。
+
+ **示例 1：** 
+
+```
+输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
+输出：["AAAAACCCCC","CCCCCAAAAA"]
+```
+
+ **示例 2：** 
+
+```
+输入：s = "AAAAAAAAAAAAA"
+输出：["AAAAAAAAAA"]
+```
+
+ **提示：** 
+
+*   `0 <= s.length <= 10^5`
+*   `s[i]``==``'A'`、`'C'`、`'G'` or `'T'`
+
+---
+哈希表 + 固定窗口的滑动：
+
+固定窗口内的字符作为哈希表的 key， value 为出现的次数。次数等于 2 则加入到 res 里。
+
+```Go
+func findRepeatedDnaSequences(s string) []string {
+    var res []string
+    hashmap := make(map[string]int)
+    for i := 0; i <= len(s) - 10; i++ {
+        sub := s[i:i+10]
+        hashmap[sub]++
+        if hashmap[sub] == 2 {
+            res = append(res, sub)
+        }
+    }
+    return res
+}
+```