LeetCode 力扣 20. 有效的括号 valid-parentheses

大家觉得写还可以，可以点赞、收藏、关注一下吧！
也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn

---

20. 有效的括号

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

有效字符串需满足：

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

样例

示例 1:

输入: "()"
输出: true
示例 2:

输入: "()[]{}"
输出: true
示例 3:

输入: "(]"
输出: false
示例 4:

输入: "([)]"
输出: false
示例 5:

输入: "{[]}"
输出: true

分析

是一个比较典型的栈应用，栈是一种先进后出的数据结构，当我们遇到左括号类型就进栈，右括号类型就判断栈顶元素是否跟其配对，若不配对，则return false

参考代码

/*
 * @Author: motongxue
 * @Date: 2020-08-14 22:38:17
 * @LastEditors: motongxue
 * @LastEditTime: 2020-08-14 22:55:58
 * @Blog: https://motongxue.cn
 * @Description: file content
 */
class Solution {
    public boolean isValid(String s) {
        int n = s.length();
        char[] stack = new char[n];
        int index = -1;
        for (int i = 0; i < n; i++) {
            char tmp = s.charAt(i);
            if (tmp == '(' || tmp == '[' || tmp == '{') {
                stack[++index] = tmp;
            } else if (tmp == ')') {
                if (index>=0&&stack[index] == '(')
                    index--;
                else
                    return false;
            } else if (tmp == ']') {
                if (index>=0&&stack[index] == '[')
                    index--;
                else
                    return false;
            } else if (tmp == '}') {
                if (index>=0&&stack[index] == '{')
                    index--;
                else
                    return false;
            }
        }
        return index == -1 ? true : false;
    }
}

提交结果

---

2020年8月14日更

大家觉得写还可以，可以点赞、收藏、关注一下吧！
也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn

---