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

---

一、题目

二、代码

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;
    }
}

三、运行结果