备战秋招第5天（Stack类）

最新推荐文章于 2024-07-12 15:51:39 发布

威翰同学℃

最新推荐文章于 2024-07-12 15:51:39 发布

阅读量75

点赞数

文章标签： java 算法 c++

本文链接：https://blog.csdn.net/eddiesheng/article/details/127028173

版权

力扣20. 有效的括号

栈入门的一道题，通过这道题了解到java原生栈的使用
Stack类

class Solution {
    public boolean isValid(String s) {
         char[] ss = s.toCharArray();
         
         Stack<Character> stack = new Stack<>();
         for(int i=0;i<ss.length;i++){
            // System.out.println(stack);
             if(stack.size()==0){
                  stack.add(ss[i]);
                  //  System.out.println(stack.lastElement()+" "+ss[i]);
             }
             else if(stack.lastElement()=='('&&ss[i]==')'){
                    stack.pop();
                    System.out.print("1");
             }else if(stack.lastElement()=='['&&ss[i]==']'){
                    stack.pop();
             }else if(stack.lastElement()=='{'&&ss[i]=='}'){
                    stack.pop();
             }else{
               stack.add(ss[i]);
             }
         }
        
           
        
         return stack.empty();
    }
}