102. 验证括号字符串

JavaScript算法string TikTok

容易  -通过 / -执行

给定一个只含有如下括号的字符串

  1. 小括号: ( or )
  2. 方括号: [ or ]
  3. 花括号: { or }

请完成一个方法来检测其是否有效。

“有效”意味着其括号必须成对匹配,并且是有效的顺序。

validate('{}[]()') // truevalidate('{[()]}') // truevalidate('{[}]') // false, they are not in the right ordervalidate('{}}') // false, last `}` is not paired with `{`

*继续问问

你的方法的时间空间复杂度是多少?能优化吗?

始终思考更好的解决办法