Skip to content

Commit 902b6bd

committed

upd: Valid Parentheses

1 parent b8f6033 commit 902b6bdCopy full SHA for 902b6bd

File tree

2 files changed

+39

-0

lines changed

README.md
src
- validParentheses.js

2 files changed

+39

-0

lines changed

`‎README.md`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -17,3 +17,4 @@ LeetCode JavaScript Solution`
`17`	`17`	`\| Regular Expression Matching \| Hard \| 2018年03月09日 \|`
`18`	`18`	`\| Palindrome Number \| Easy \| 2018年03月16日 \|`
`19`	`19`	`\| Remove Nth Node From End of List \| Medium \| 2018年03月16日 \|`
	`20`	`+\| Valid Parentheses \| Easy \| 2018年03月16日 \|`

`‎src/validParentheses.js`

Lines changed: 38 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,38 @@`
	`1`	`+var isValid = function(s) {`
	`2`	`+ let stack = [];`
	`3`	`+ let i = 0;`
	`4`	`+ let temp = '';`
	`5`	`+ let ret = true;`
	`6`	`+ while (s[i]) {`
	`7`	`+ console.log(s[i])`
	`8`	`+ switch (s[i]) {`
	`9`	`+ case '[':`
	`10`	`+ case '{':`
	`11`	`+ case '(':`
	`12`	`+ console.log('hehe');`
	`13`	`+ stack.push(s[i]);`
	`14`	`+ break;`
	`15`	`+ case ']':`
	`16`	`+ temp = stack.pop();`
	`17`	`+ ret = temp === '[';`
	`18`	`+ break;`
	`19`	`+ case '}':`
	`20`	`+ temp = stack.pop();`
	`21`	`+ ret = temp === '{';`
	`22`	`+ break;`
	`23`	`+ case ')':`
	`24`	`+ temp = stack.pop();`
	`25`	`+ ret = temp === '(';`
	`26`	`+ break;`
	`27`	`+ }`
	`28`	`+ if (!ret) {`
	`29`	`+ break;`
	`30`	`+ }`
	`31`	`+ ++i;`
	`32`	`+ }`
	`33`	`+ console.log(ret);`
	`34`	`+ console.log(stack);`
	`35`	`+ return ret && !stack.length;`
	`36`	`+};`
	`37`	`+`
	`38`	`+console.log(isValid('['));`

0 commit comments

Comments

(0)