【Hot100】LeetCode—20. 有效的括号

最新推荐文章于 2024-10-05 12:29:44 发布

山脚ice

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量413

点赞数 4

分类专栏： # Hot100 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/weixin_44382896/article/details/141816820

版权

Hot100 专栏收录该内容

98 篇文章 0 订阅

订阅专栏

1- 思路

栈实现

遇到一个左括号，将对应的右括号压栈处理
否则弹出栈顶元素，比较和当前括号是否一致，不一致返回 false
- 三种情况
- ① 左右不匹配
- ② 左多右少，判断在最后返回 st.isEmpty() 上
- ③ 左少右多，判断在 else if(st.isEmpty() || c != st.peek())

2- 实现

⭐20. 有效的括号——题解思路

在这里插入图片描述

class Solution {
    public boolean isValid(String s) {
        int len = s.length();
        if(len%2!=0) return false;
        // 压栈
        Stack<Character> st = new Stack<>();

        for(int i =0 ; i < s.length() ;i++){
            char c = s.charAt(i);
            if(c == '('){
                st.push(')');
            }else if(c == '['){
                st.push(']');
            }else if(c == '{'){
                st.push('}');
            }else if(st.isEmpty() || c != st.peek()){
                return false;
            }else {
                st.pop();
            }

        }
        return st.isEmpty();
    }
}

3- ACM 实现

public class validK {

    public static boolean isValid(String str){
        // 遍历
        int len = str.length();
        if(len%2!=0) return false;
        Stack<Character> st = new Stack<>();
        for(int i = 0 ; i < str.length() ; i++) {
            char c = str.charAt(i);
            if(c == '('){
                st.push(')');
            }else if(c == '['){
                st.push(']');
            }else if(c == '{'){
                st.push('}');
            }else if (st.isEmpty() || c != st.peek()){
                return false;
            }else {
                st.pop();
            }
        }
        return st.isEmpty();
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        System.out.println("结果是"+isValid(input));
    }
}