m0_73410050的博客

原创 LEETCODE20括号匹配：栈和哈希表

利用unordered_map中count方法计算map容器中是否有ch的键所对应的值，有就说明为右括号。在证明了该元素为右括号后，就查看栈中是否有对应值，栈为空或栈顶不为对应值都说明没有匹配的括号。力扣解析中利用了unordered_map,unordered_map是根据哈希表建成的。一个链表中，每一个对应不止一个元素，将相同属性的放在同一个中。最后利用判断栈是否为空检查是否有未匹配的括号。else就说明有对应左括号，并将其弹出栈。将右括号设为键左括号设为值。