Leetcode每日一题2020.10.26第20题：有效的括号

20.有效的括号 题目描述 示例 思路 1、先举例找规律：“{[()]}”，遍历这个字符串，遇到左括号先不管，遇到第一个右括号时，如果该右括号能和最后一个遍历到的左括号匹配，则这一对括号闭合，可以不用管了，接下来，以此类推，不难发现，后遍历到的左括号必须要先被匹配才行，由这种后进后出（LIFO）的规则可以联想到栈这个数据结构。 2、具体算法： 只有当字符串的长度为偶数时，才有可能有效，所以第一步要

>>阅读原文<<