102. 验证括号字符串
分享给更多人
容易 -通过 / -执行
给定一个只含有如下括号的字符串
- 小括号:
(
or)
- 方括号:
[
or]
- 花括号:
{
or}
请完成一个方法来检测其是否有效。
“有效”意味着其括号必须成对匹配,并且是有效的顺序。
validate('{}[]()') // truevalidate('{[()]}') // truevalidate('{[}]') // false, they are not in the right ordervalidate('{}}') // false, last `}` is not paired with `{`
*继续问问
你的方法的时间空间复杂度是多少?能优化吗?