题目

https://leetcode-cn.com/problems/valid-parentheses/

解题

  1. /**
  2.  * @param {string} s
  3.  * @return {boolean}
  4.  */
  5. let s = ']'
  6. var isValid = function(s) {
  7.     // 1、replace
  8.     // while(s.includes('{}') || s.includes('()') || s.includes('[]')) {
  9.     //     s = s.replace('{}', '')
  10.     //     s = s.replace('[]', '')
  11.     //     s = s.replace('()', '')
  12.     // }
  13.     // return s === ''
  15.   // 2、stack
  16.     if (s.length % 2 !==0) {
  17.         return false
  18.     }
  19.     const items = []
  20.     for (let i = 0; i < s.length; i ++) {
  21.         const letter = items[items.length - 1]
  23.         switch(s[i]) {
  24.             case '{':
  25.                 items.push('{')
  26.                 break
  27.             case '(':
  28.                 items.push('(')
  29.                 break
  30.             case '[':
  31.                 items.push('[')
  32.                 break
  34.             case '}':
  35.                 if (letter !== '{' ) {
  36.                     return false
  37.                 }
  38.                 items.pop()
  39.                 break
  40.             case ']':
  41.                 if (letter !== '[' ) {
  42.                     return false
  44.                 }
  45.                 items.pop()
  46.                 break
  47.             case ')':
  48.                 if (letter !== '(' ) {
  49.                     return false
  51.                 }
  52.                 items.pop()
  53.                 break
  54.         }
  55.     }
  57.     return items.length === 0
  59. };