leetcode 20 有效的括号

最新推荐文章于 2024-05-29 16:03:04 发布

only凡星

最新推荐文章于 2024-05-29 16:03:04 发布

阅读量122

点赞数

本文链接：https://blog.youkuaiyun.com/a13734123851/article/details/104339398

版权

本文介绍了一种使用栈实现括号匹配的有效算法。通过比较当前字符与栈顶字符的ASCII值，判断是否匹配并进行相应的操作。最终，通过检查栈是否为空来确定字符串中的括号是否完全匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：每次添加新的字符时，判断当前字符与栈顶字符是否匹配（匹配原则（）两个字符ASCII相差1，{} [] 两个字符ASCII相差2）

匹配则弹出栈顶，不匹配把当前的字符压入，最后判断栈空不空，空就匹配上了

class Solution {
    public boolean isValid(String s) {
        Stack<Character> st = new Stack<>();
        int num = s.length();
        for(int i = 0; i < num ;i ++)
        {
            if(!st.isEmpty() && (st.peek() == s.charAt(i) - 1 ||st.peek() == s.charAt(i) - 2))
            {
                st.pop();
            }else{
                st.push(s.charAt(i));
            }
        }
        return st.isEmpty();


    }
}