2 栈 2.1 有效的括号 （LeetCode No.20）

1. 题目描述

LeetCodeCN链接

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true

示例 2:
输入: “()[]{}”
输出: true

示例 3:
输入: “(]”
输出: false

示例 4:
输入: “([)]”
输出: false

示例 5:
输入: “{[]}”
输出: true

2. 解题方法及代码

2.1 栈

JDK里内置了Stack（栈）这种数据结构，它具有LIFO（后进先出）的特点。当遇到左括号时，将它push入栈，当遇到右括号时，pop一个栈顶的左括号，检查与遇到的右括号是否匹配。最后检查栈里是否还多余有左括号。

class Solution {
   
    public boolean isValid(String s) {
   
        int n = s.length();
        Stack<Character> kh = new Stack<>();
        char[] strs = new char[n];
        for (int i =