const pairs = new Map([ [')', '('], [']', '['], ['}', '{'] ]); 作者:LeetCode-Solution 链接:https://leetcode.cn/problems/valid-parentheses/solution/you-xiao-de-gua-hao-by-leetcode-solution/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
时间: 2024-03-07 11:53:16 浏览: 138
LeetCode::laptop:LeetCode解决方案
这段代码定义了一个Map对象,用于在检查括号匹配时快速查找括号的对应关系。这个Map对象的键值对表示了右括号与左括号之间的对应关系。例如,')'对应的左括号是'(',']'对应的左括号是'[','}'对应的左括号是'{'。在实际匹配的过程中,每当遇到一个左括号时,就将它的对应右括号存入栈中。当遇到一个右括号时,就从栈中取出一个元素,如果这个元素不是对应的左括号,说明括号不匹配,返回false;否则继续匹配。如果最后栈为空,说明所有的括号都匹配,返回true。
阅读全文