数据结构之栈在LeetCode的应用

- 日理万妓 2022-05-25 07:26 124阅读 0赞

临近找工作，在牛客网上看了很多面筋发现自己是在菜的不行，所以前期时间春招也没有参加（只是象征性的投了几个建立，却都石沉大海）深知自己的不足。“打铁还需自身硬”，所以在网上找了一个数据结构的视频，跟着学习（对的本人非科班出生），今天学到了栈在LeetCode上的一个具体应用，故自己总结一下发表在csdn博客上。  
首先看一下这个题目：![括号匹配][Image 1]  
![这里写图片描述][70]代码实现：

import java.util.Stack;//导入栈包
    public class Solution{ 
        public boolean isValid(String s){
            Stack<Character> stack=new Stack<>();//创建一个空栈，元素类型为character
            for(int i=0;i<s.length();i++){
       //循环遍历这个字符串
                char c=s.charAt(i);//获取这个字符串的每一个字符
                if(c=='('||c=='['||c=='{'){
       //判断是否符合括号要求你
                    stack.push();//符合则压入栈
                }
                else{
                    if(stack.isEmpty()){
       //判断栈是否为空
                        return false;
                    }
                    char topStack=stack.pop();//将栈顶元素弹出
                    if(c==')'&&topStack!='('){
       //当循环到不是左括号时判断括号是否匹配
                        return false;
                    }
                    if(c==']'&&topStack!='['){
                        return false;
                    }
                    if(c=='}'&&topStack!='{'){
                        return false;
                    }
                }
            }
            return stack.isEmpty();//当栈元素全部弹出时返回
        }
    }

[Image 1]: /images/20220525/51c7a227dcd744b592565401d4570374.png
[70]: /images/20220525/ec382a27aa9a46fdbc8affc23e3ef097.png