From d5bf1f45cd7d520395b322bd57b4e9ff0cf1979d Mon Sep 17 00:00:00 2001 From: zhaocchen Date: Tue, 18 May 2021 23:27:38 +0800 Subject: [PATCH 1/2] feat: add javascript solution to lcci problem: No.0187.Repeated DNA Sequences --- .../0187.Repeated DNA Sequences/README.md | 22 +++++++++++++++++++ .../0187.Repeated DNA Sequences/README_EN.md | 22 +++++++++++++++++++ .../0187.Repeated DNA Sequences/Solution.js | 17 ++++++++++++++ 3 files changed, 61 insertions(+) create mode 100644 solution/0100-0199/0187.Repeated DNA Sequences/Solution.js diff --git a/solution/0100-0199/0187.Repeated DNA Sequences/README.md b/solution/0100-0199/0187.Repeated DNA Sequences/README.md index 5f123f0cae8fc..484c1930bf650 100644 --- a/solution/0100-0199/0187.Repeated DNA Sequences/README.md +++ b/solution/0100-0199/0187.Repeated DNA Sequences/README.md @@ -82,6 +82,28 @@ class Solution { } ``` +### *JavaScript** + +```js +/** + * @param {string} s + * @return {string[]} + */ +var findRepeatedDnaSequences = function(s) { + let n = 10; + let subs = new Set(); + let res = new Set(); + for (let i = 0; i < s.length - n + 1; i++) { + let sub = s.slice(i, i + n); + if (subs.has(sub)) { + res.add(sub); + } + subs.add(sub); + } + return [...res]; +}; +``` + ### **...** ``` diff --git a/solution/0100-0199/0187.Repeated DNA Sequences/README_EN.md b/solution/0100-0199/0187.Repeated DNA Sequences/README_EN.md index 2edc7c263496a..10d1783dbe74c 100644 --- a/solution/0100-0199/0187.Repeated DNA Sequences/README_EN.md +++ b/solution/0100-0199/0187.Repeated DNA Sequences/README_EN.md @@ -71,6 +71,28 @@ class Solution { } ``` +### *JavaScript** + +```js +/** + * @param {string} s + * @return {string[]} + */ +var findRepeatedDnaSequences = function(s) { + let n = 10; + let subs = new Set(); + let res = new Set(); + for (let i = 0; i < s.length - n + 1; i++) { + let sub = s.slice(i, i + n); + if (subs.has(sub)) { + res.add(sub); + } + subs.add(sub); + } + return [...res]; +}; +``` + ### **...** ``` diff --git a/solution/0100-0199/0187.Repeated DNA Sequences/Solution.js b/solution/0100-0199/0187.Repeated DNA Sequences/Solution.js new file mode 100644 index 0000000000000..bbfa5d4041bc7 --- /dev/null +++ b/solution/0100-0199/0187.Repeated DNA Sequences/Solution.js @@ -0,0 +1,17 @@ +/** + * @param {string} s + * @return {string[]} + */ + var findRepeatedDnaSequences = function(s) { + let n = 10; + let subs = new Set(); + let res = new Set(); + for (let i = 0; i < s.length - n + 1; i++) { + let sub = s.slice(i, i + n); + if (subs.has(sub)) { + res.add(sub); + } + subs.add(sub); + } + return [...res]; +}; \ No newline at end of file From 0634883a10826f0615650ab3e5fff9d7410377e3 Mon Sep 17 00:00:00 2001 From: zhaocchen Date: Tue, 18 May 2021 23:36:26 +0800 Subject: [PATCH 2/2] fix: fix javascript solution to lcci problem: No.0187.Repeated DNA Sequences --- solution/0100-0199/0187.Repeated DNA Sequences/README.md | 2 +- solution/0100-0199/0187.Repeated DNA Sequences/README_EN.md | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) diff --git a/solution/0100-0199/0187.Repeated DNA Sequences/README.md b/solution/0100-0199/0187.Repeated DNA Sequences/README.md index 484c1930bf650..49827f9f18493 100644 --- a/solution/0100-0199/0187.Repeated DNA Sequences/README.md +++ b/solution/0100-0199/0187.Repeated DNA Sequences/README.md @@ -82,7 +82,7 @@ class Solution { } ``` -### *JavaScript** +### **JavaScript** ```js /** diff --git a/solution/0100-0199/0187.Repeated DNA Sequences/README_EN.md b/solution/0100-0199/0187.Repeated DNA Sequences/README_EN.md index 10d1783dbe74c..e51932d6d3819 100644 --- a/solution/0100-0199/0187.Repeated DNA Sequences/README_EN.md +++ b/solution/0100-0199/0187.Repeated DNA Sequences/README_EN.md @@ -71,7 +71,7 @@ class Solution { } ``` -### *JavaScript** +### **JavaScript** ```js /**