常用方法介绍

     Stack<Character> characters = new Stack<>();
        //判断栈是否为空
        boolean empty = characters.empty();
        //将a压入栈底，同时也返回a
        Character push = characters.push('a');
        //返回栈顶的元素但是并不会删除它
        Character peek = characters.peek();
        //返回栈顶的元素，并将它删除
        Character pop = characters.pop();
        //在堆栈中搜索a，如果发现了，则返回它相对于栈顶
        //的偏移量。否则，返回-1。
        int search = characters.search('a');
        boolean empty1 = characters.isEmpty();

力扣练习

力扣 20. 有效的括号

解法一

class Solution {
    Stack<Character> characters = new Stack<>();
    public boolean isValid(String s) {
       char[] chars = s.toCharArray();
       for(int i=0;i<s.length();i++)
       {
        if(chars[i]=='(') characters.push(')');
        else if(chars[i]=='{') characters.push('}');
        else if(chars[i]=='[') characters.push(']');
        else if(characters.isEmpty()||chars[i]!=characters.pop()) return false;
       }
       return characters.isEmpty();                                                                         

    }
}

思路：
利用到了栈的后入先出的特性
利用左半边的进行判断。如果与之对应就将对应的入栈，下次如果不是左边的，就将栈里面的与之比较相同出栈。

力扣 32. 最长有效括号

class Solution {
    public int longestValidParentheses(String s) {
        int maxans=0;
        Stack<Integer> stack = new Stack<>();
        stack.push(-1);
        if(s.length()==0||s.length()==1){
            return 0;
        }
        char[] chars = s.toCharArray();
        for(int i=0;i<s.length();i++){
            if(chars[i]=='(') stack.push(i);
            else{
                stack.pop();
                if(stack.isEmpty()){
                     stack.push(i);
                }
                else{
                     maxans = Math.max(maxans, i-stack.peek());
                }
            }
        }
       return maxans;

    }
}

思路分析：
首先我的第一反应是用栈，当遇到（时，将其入栈，遇到）时将栈顶元素弹出，这样可以实现（）的匹对
但是需要的是找出记录出长度和找出最长字符串
我们先定义一个maxans 即最长字符串
接下来我们需要找出最长字符串
我们可以先将字符串转为数组，利用其元素下标，求出最长字符串：
思路就是我们可以将元素下标入栈，记录下最后一个不匹配的元素下标，这样两次做差就可以求出，在每一次都用数学函数找出最大的数据记录
由于第一次没有元素我们可以先将-1入栈

文章由极客之家整理，本文链接：https://www.bmabk.com/index.php/post/82246.html