Gengar_Kai的博客

原创 20.有效的括号

【链接】20. 有效的括号 【题目】给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： - 左括号必须用相同类型的右括号闭合。 - 左括号必须以正确的顺序闭合 【思路】使用栈遍历字符串，从左向右push对应的括号 1、遍历完了，栈还剩（左括号多了） 2、过程中，匹配不上了（类型不对） 3、过程中，栈没东西匹配（右括号多了） class Solution { public boolean isValid(Strin..