数据结构之栈在LeetCode的应用

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

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();//当栈元素全部弹出时返回
    }
}

猜你喜欢

转载自blog.csdn.net/lpq1201/article/details/80265199