LeetCode练习题 - 有效的括号(Java)

题目描述:

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

注意:

1、有效字符串需满足:
	(1)左括号必须用相同类型的右括号闭合。
	(2)左括号必须以正确的顺序闭合。
2、空字符串可被认为是有效字符串。

思路:

1、先用一个map将括号类型存下来,key表示左括号,value表示有括号
2、创建一个栈用于保存字符类型
3、遍历字符串中的每个字符
    (1)左括号就入栈;
    (2)若此时不是左括号,且栈为空,即说明没有括号适配
    (3)若是右括号就取出栈顶元素比较一下
4、字符串遍历结束,且栈为空,则括号匹配,否则,不匹配

代码:

import java.util.HashMap;
import java.util.Map;
import java.util.Stack;

public class TestStack {
    //括号匹配问题
    /*
    思路:
            1、先用一个map将括号类型存下来,key表示左括号,value表示有括号
            2、创建一个栈用于保存字符类型
            3、遍历字符串中的每个字符
                (1)左括号就入栈;
                (2)若此时不是左括号,且栈为空,即说明没有括号适配
                (3)若是右括号就取出栈顶元素比较一下
           4、字符串遍历结束,且栈为空,则括号匹配,否则,不匹配
     */

    public boolean isValid(String s){
        Map<Character,Character> map = new HashMap<>();
        map.put('(',')');
        map.put('[',']');
        map.put('{','}');
        Stack<Character> stack = new Stack<>();
        for(int i =0;i< s.length();i++){
            char c = s.charAt(i);
            //若是左括号就入栈,进行下一次循环
            if(c == '(' || c == '[' ||  c == '{'){
                stack.push(c);
                continue;
            }
            //若此时不是左括号,且栈为空,即说明没有括号适配
            if(stack.isEmpty()){
                return false;
            }
            //如果是右括号,就取出栈顶元素,进行比较
            char top = stack.pop();
            /*
            此处也可以不用map来比较,直接列举出三种合法的情况即可
              if (top == '(' && c == ')') {
                continue;
              }
              if (top == '[' && c == ']') {
                continue;
              }
              if (top == '{' && c == '}') {
                continue;            
              }
            */
            if(map.get(top) == c){
                continue;
            }
            //若不满足条件,即不匹配
                return false;
        }
        //字符串遍历结束,若栈为空,则表示括号全部匹配
        if(stack.isEmpty()){
            return true;
        }
        return false;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值