力扣刷题记录 -- JAVA--33--20. 有效的括号

@白圭

已于 2024-02-07 08:59:58 修改

阅读量99

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java python

于 2023-08-27 20:46:49 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/132527491

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public boolean isValid(String s) 
    {
      Stack<Character> stack = new Stack<>();
      int i;
      int length = s.length();
      for(i=0;i<length;i++)
      {
          if(s.charAt(i)=='('||s.charAt(i)=='{'||s.charAt(i)=='[')
          {
              stack.push(s.charAt(i));
          }
          else  if(s.charAt(i)==')')
          {
               if(!stack.isEmpty()&&stack.pop()=='(') 
               {

               }
               else
               {
                   return false;
               }
          }
          else  if(s.charAt(i)=='}')
          {
               if(!stack.isEmpty()&&stack.pop()=='{') 
               {
                   
               }
               else
               {
                    return false;
               }
          }
          else  if(s.charAt(i)==']')
          {
                if(!stack.isEmpty()&&stack.pop()=='[') 
               {
                   
               }
               else
               {
                    return false;
               }
          }         
      }
       
       if(!stack.isEmpty()) return false;
       return true;
    }
}

三、运行结果

在这里插入图片描述

四、附录

class Solution 
{
    public boolean isValid(String s) 
    {
        
        Deque<Character> deque1 = new LinkedList<>();
        int i;
        int length = s.length();

        for(i=0;i<length;i++)
        {
            if(s.charAt(i)=='(')
            {
                deque1.addFirst(s.charAt(i));   
            }
            else if(s.charAt(i)=='{')
            {
                deque1.addFirst(s.charAt(i)); 
            }
            else if(s.charAt(i)=='[')
            { 
                deque1.addFirst(s.charAt(i));  
            }
            else if(s.charAt(i)==')')
            {
                if(deque1.isEmpty()==false&&deque1.removeFirst()== '(') continue;
                return false;
            }
            else if(s.charAt(i)=='}')
            {
                if(deque1.isEmpty()==false&&deque1.removeFirst()== '{') continue;
                return false;
            }
            else if(s.charAt(i)==']')
            {
                if(deque1.isEmpty()==false&&deque1.removeFirst()== '[') continue;
                return false;
            }

        }

        if(deque1.isEmpty()==false ) return false;
        return true;
    }
}