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

最新推荐文章于 2024-10-14 18:52:56 发布

@白圭

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量56

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java python

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

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public boolean isValid(String s) 
    {
          char[] temp_char_array = s.toCharArray();
          int i;
          int length;
          length = temp_char_array.length;

         

          // System.out.println("   length   " +length); 

          Deque<Character> que = new LinkedList<>();
          
          for(i=0;i<length;i++)
          { 
               if(temp_char_array[i] ==  '(')
               {
                   que.offer(temp_char_array[i]);
               }    
               else if(temp_char_array[i] ==  '[')
               {
                   que.offer(temp_char_array[i]);
               }
               else if(temp_char_array[i] ==  '{')
               {
                   que.offer(temp_char_array[i]);  
               }
               else if(temp_char_array[i] ==  ')')
               {
                    if(que.isEmpty() == true ) return false;
                    char temp_char = que.pollLast();
                    if(temp_char != '(') return false;
               } 
               else if(temp_char_array[i] ==  ']')
               {
                    if(que.isEmpty() == true ) return false;
                    char temp_char = que.pollLast();                    
                    if(temp_char != '[') return false;

               }
               else if(temp_char_array[i] ==  '}')
               {
                    if(que.isEmpty() == true ) return false;
                    char temp_char = que.pollLast();   
                    if(temp_char != '{') return false;

               }

          }

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