LeetCode #20. 有效的括号

https://leetcode-cn.com/problems/valid-parentheses/description/

解:用一个栈来存储没匹配的括号

每当遇到一种右括号,就判断栈顶括号是否能和该括号匹配,能就出栈并继续判断下一个字符,不能就返回false

在匹配过程中要注意栈可能已空(没有左括号)的情况,例如:1.整个字符串只有右括号;2.整个字符串只有左括号

最后只有当栈为空的情况才是所有括号都匹配成功的情况(true)

这种题只要注意细节就好了!!!

import java.util.Stack;

class Solution {
    public boolean isValid(String s) {

        Stack<Character> st = new Stack<Character>();
        for(int i = 0;i < s.length();i++) {
            if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{')
                st.push(s.charAt(i));
            else if(s.charAt(i) == ')' && (st.empty() || st.peek() != '('))
                return false;
            else if(s.charAt(i) == ']' && (st.empty() || st.peek() != '['))
                return false;
            else if(s.charAt(i) == '}' && (st.empty() || st.peek() != '{'))
                return false;
            else st.pop();
        }
        if(st.empty())
            return true;
        else return false;
    }
}

发布了135 篇原创文章 · 获赞 12 · 访问量 4万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览