diff --git a/.vscode/launch.json b/.vscode/launch.json new file mode 100644 index 0000000..5748016 --- /dev/null +++ b/.vscode/launch.json @@ -0,0 +1,33 @@ +{ + "version": "0.2.0", + "configurations": [ + { + "name": "谷歌浏览器", //运行html文件,用谷歌浏览器打开 + "type": "chrome", + "request": "launch", + "url": "${file}", + "sourceMaps": true, + "webRoot": "${workspaceRoot}" + }, + { + "name": "nodeLauch", //单独调试js,即可以直接运行js + "type": "node", + "request": "launch", + "program": "${file}", //这个配置成你要调试的文件、${file}当前打开的文件 + "stopOnEntry": false, + "args": [], + "cwd": "${workspaceRoot}", + "runtimeExecutable": null, + "runtimeArgs": [ + "--nolazy" + ], + "env": { + "NODE_ENV": "development" + }, + "console": "internalConsole", + "preLaunchTask": "", + "sourceMaps": false, + "outDir": null + } + ] +} \ No newline at end of file diff --git a/.babelrc b/leetcode/.babelrc similarity index 100% rename from .babelrc rename to leetcode/.babelrc diff --git a/.gitignore b/leetcode/.gitignore similarity index 100% rename from .gitignore rename to leetcode/.gitignore diff --git a/README.md b/leetcode/README.md similarity index 84% rename from README.md rename to leetcode/README.md index 978fcd2..e523219 100644 --- a/README.md +++ b/leetcode/README.md @@ -17,4 +17,5 @@ - [Reverse Integer](https://github.com/Z6T/leetcode/blob/master/src/easy/lesson2.js) | 007 整数反转 - [Palindrome Number](https://github.com/Z6T/leetcode/blob/master/src/easy/lesson3.js) | 009 回文数 - [Roman to Integer](https://github.com/Z6T/leetcode/blob/master/src/easy/lesson4.js) | 013 罗马数字转整数 -- [Longest Common Prefix](https://github.com/Z6T/leetcode/blob/master/src/easy/lesson5.js) | 014 最长公共前缀 \ No newline at end of file +- [Longest Common Prefix](https://github.com/Z6T/leetcode/blob/master/src/easy/lesson5.js) | 014 最长公共前缀 +- [Valid Parentheses](https://github.com/Z6T/leetcode/blob/master/src/easy/lesson6.js) | 020 有效的括号 \ No newline at end of file diff --git a/package.json b/leetcode/package.json similarity index 100% rename from package.json rename to leetcode/package.json diff --git a/src/easy/lesson1.js b/leetcode/src/easy/lesson1.js similarity index 100% rename from src/easy/lesson1.js rename to leetcode/src/easy/lesson1.js diff --git a/src/easy/lesson2.js b/leetcode/src/easy/lesson2.js similarity index 100% rename from src/easy/lesson2.js rename to leetcode/src/easy/lesson2.js diff --git a/src/easy/lesson3.js b/leetcode/src/easy/lesson3.js similarity index 100% rename from src/easy/lesson3.js rename to leetcode/src/easy/lesson3.js diff --git a/src/easy/lesson4.js b/leetcode/src/easy/lesson4.js similarity index 100% rename from src/easy/lesson4.js rename to leetcode/src/easy/lesson4.js diff --git a/src/easy/lesson5.js b/leetcode/src/easy/lesson5.js similarity index 100% rename from src/easy/lesson5.js rename to leetcode/src/easy/lesson5.js diff --git a/leetcode/src/easy/lesson6.js b/leetcode/src/easy/lesson6.js new file mode 100644 index 0000000..ba461dd --- /dev/null +++ b/leetcode/src/easy/lesson6.js @@ -0,0 +1,43 @@ +/** +给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 + +有效字符串需满足: + +左括号必须用相同类型的右括号闭合。 +左括号必须以正确的顺序闭合。 +注意空字符串可被认为是有效字符串。 + +示例 1: + +输入: "()" +输出: true +示例 2: + +输入: "()[]{}" +输出: true +示例 3: + +输入: "(]" +输出: false +示例 4: + +输入: "([)]" +输出: false +示例 5: + +输入: "{[]}" +输出: true + + * @param {string} s + * @return {boolean} + */ + +export default s => { + let len = s.length/2 + for(var i = 0 ;i< len;i++){ + s= s.replace("[]",''); + s= s.replace("()",''); + s= s.replace("{}",''); + } + return s?false:true +}; diff --git a/test/easy/lesson1.test.js b/leetcode/test/easy/lesson1.test.js similarity index 100% rename from test/easy/lesson1.test.js rename to leetcode/test/easy/lesson1.test.js diff --git a/test/easy/lesson2.test.js b/leetcode/test/easy/lesson2.test.js similarity index 100% rename from test/easy/lesson2.test.js rename to leetcode/test/easy/lesson2.test.js diff --git a/test/easy/lesson3.test.js b/leetcode/test/easy/lesson3.test.js similarity index 100% rename from test/easy/lesson3.test.js rename to leetcode/test/easy/lesson3.test.js diff --git a/test/easy/lesson4.test.js b/leetcode/test/easy/lesson4.test.js similarity index 100% rename from test/easy/lesson4.test.js rename to leetcode/test/easy/lesson4.test.js diff --git a/test/easy/lesson5.test.js b/leetcode/test/easy/lesson5.test.js similarity index 100% rename from test/easy/lesson5.test.js rename to leetcode/test/easy/lesson5.test.js diff --git a/leetcode/test/easy/lesson6.test.js b/leetcode/test/easy/lesson6.test.js new file mode 100644 index 0000000..284fed4 --- /dev/null +++ b/leetcode/test/easy/lesson6.test.js @@ -0,0 +1,8 @@ +import fun from '../../src/easy/lesson6' + +test('should reverse', () => { + expect(fun("([)]")).toEqual(false) +}) +test('should reverse', () => { + expect(fun("()[]{}")).toEqual(true) +}) \ No newline at end of file