LeetCode Valid Parentheses

来源:互联网 发布:盐巴散弹枪 淘宝 编辑:程序博客网 时间:2024/06/06 05:22

问题网址:https://leetcode.com/problems/valid-parentheses/description/

问题描述:
给定一个只包含字符’(’,’)’,’{‘,’}’,’[‘和’]’的字符串,确定输入字符串是否有效。

括号必须以正确的顺序关闭,“()”和“()[] {}”全部有效,但“(]”和“([)]”不是。

这个问题还是比较简单,使用一个栈就可以轻松解决。

public boolean isValid(String s) {    Stack<Character> stack = new Stack<Character>();    for (char c : s.toCharArray()) {        if (c == '(')            stack.push(')');        else if (c == '{')            stack.push('}');        else if (c == '[')            stack.push(']');        else if (stack.isEmpty() || stack.pop() != c)            return false;    }    return stack.isEmpty();}
原创粉丝点击