Create Solution.java

Author: Jerring

solution/0187.Repeated DNA Sequences/Solution.java

@@ -0,0 +1,16 @@
+class Solution {
+    public List<String> findRepeatedDnaSequences(String s) {
+        Map<String, Integer> map = new HashMap<>();
+        for (int i = 10; i <= s.length(); ++i) {
+            String sub = s.substring(i - 10, i);
+            map.put(sub, map.getOrDefault(sub, 0) + 1);
+        }
+        List<String> res = new ArrayList<>();
+        for (Map.Entry<String, Integer> entry : map.entrySet()) {
+            if (entry.getValue() > 1) {
+                res.add(entry.getKey());
+            }
+        }
+        return res;
+    }
+}