T20 有效的括号

最新推荐文章于 2022-03-23 09:34:15 发布

sdccone1

最新推荐文章于 2022-03-23 09:34:15 发布

阅读量68

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_44718747/article/details/108432356

版权

算法专栏收录该内容

271 篇文章 0 订阅

订阅专栏

思想：把情况考虑周全，比如第一个字符就为],},)的其中一个时要如何处理

class Solution {
    public boolean isValid(String s) {
      int len = s.length();
      if(len<=1)return false;
      LinkedList<Character> stack = new LinkedList<>();
      for(int i=0;i<len;i++){
          char c = s.charAt(i);
          if(c=='('||c=='['||c=='{'){
              stack.push(c);
          }else{
              if(stack.isEmpty()){//这个不能丢，比如当第一个字符就为],},)的其中一个时
                  return false;
              }
              char top = stack.pop();
              if(c==')'&&top!='('||c=='}'&&top!='{'||c==']'&&top!='['){
                 return false;
              }
          }
      }
      return (stack.size()==0);
    }
}