您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

有效的括号JAVA版

问题描述
给定一个只包括’(’, ‘)’, ‘{’, ‘}’, ‘[’, ']'字符串s,判断字符串是否有效,有效字符串需满足:
1:左括号必须用相同类型的右括号闭合
2:左括号必须以正确的顺序闭合
示例1:
输入:s = “()”
输出:true
示例 2:
输入:s = “()[]{}”
输出:true
示例 3
输入:s = “(]”
输出:false
提示: 1 <=s.length <=10^4
s仅用括号‘(){}[]’组成
题解
这道题目用到的是栈这一数据结构,我们遍历给定的字符串s时,当我们遇到一个左括号时,我们希望在后续的遍历中,有一个相同类型的右括号将其闭合,由于后遇到的左括号要先闭合,因此我们可以讲这个左括号放入栈顶。当我们遇到一个右括号时,我们需要将一个相同类型的左括号闭合,此时,我们可以取出栈顶的左括号并判断它们是否是相同类型的括号,如果不是,或者没有,那么就返回false。
当遍历结束后,如果栈中没有左括号,说明我们将字符串s中所有左括号闭合,返回true,否则返回false
另外:由于括号都成双成对的,那么字符串的长度一定得是偶数,否则就直接返回false,也省去了后续的遍历过程。

class Solution {
      public boolean isValid(String s) {
      int n = s.length() ;
      if(n % 2 != 0) {
      return false ;
      }
      Statck < Character> stack = new Stack<Character>() ;
      for( int i = 0; i < n; 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 !='(')
           return false ;
           if( c == '}' && top != '{')
           return false  ;
           if( c == ']' && top != '[')
           return false ;
             }
         }      
         return stack.isEmpty() ;
      }
 }

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进