首页 > 其他 > 详细

[leetcode] 20. Valid Parentheses (easy)

时间:2018-11-13 12:06:25      阅读:34      评论:0      收藏:0      [点我收藏+]

标签:top   boolean   ron   bool   true   java   solution   pub   pre   

原题链接

匹配括号
思路:
用栈,遍历过程中,匹配的成对出栈;结束后,栈空则对,栈非空则错。
Runtime: 4 ms, faster than 99.94% of Java

class Solution {
    public boolean isValid(String s) {
        Stack<Character> sta = new Stack<Character>();

        for (int i = 0; i < s.length(); i++) {
            char temp = s.charAt(i);
            if (temp == ‘[‘ || temp == ‘(‘ || temp == ‘{‘) {
            sta.push(temp);
            } else {
            if (sta.isEmpty())
                return false;
            char top = ‘ ‘;
            if (temp == ‘]‘)
                top = ‘[‘;
            if (temp == ‘)‘)
                top = ‘(‘;
            if (temp == ‘}‘)
                top = ‘{‘;
            if (top == sta.peek())
                sta.pop();
            else
                return false;
            }
        }
        return sta.isEmpty() ? true : false;
    }

    }

[leetcode] 20. Valid Parentheses (easy)

标签:top   boolean   ron   bool   true   java   solution   pub   pre   

原文:https://www.cnblogs.com/ruoh3kou/p/9951405.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号