《LeetCode力扣练习》代码随想录——栈与队列（有效的括号---Java）

《LeetCode力扣练习》代码随想录——栈与队列（有效的括号—Java）

---

---

刷题思路来源于 代码随想录

---

20. 有效的括号

• 栈

  class Solution {
      public boolean isValid(String s) {
  
          char[] chs=s.toCharArray();
  
          if(chs.length==0){
              return true;
          }
  
          if(chs.length%2!=0){
              return false;
          }
  
          Stack<Character> stack=new Stack<>();
  
          for(int i=0;i<chs.length;i++){
  
              if(chs[i]=='('){
                  stack.push(')');
              }else if(chs[i]=='['){
                  stack.push(']');
              }else if(chs[i]=='{'){
                  stack.push('}');
              }else if(stack.empty()||chs[i]!=stack.peek()){
                  return false;
              }else{
                  stack.pop();
              }
  
          }
  
          return stack.empty();
  
      }
  }
  

---