leetcode-top面试题有效的括号

旧城等待， 2021-11-23 03:36 259阅读 0赞

**题目**  
给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。  
左括号必须以正确的顺序闭合。  
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”  
输出: true  
示例 2:

输入: “()\[\]\{\}”  
输出: true  
示例 3:

输入: “(\]”  
输出: false  
示例 4:

输入: “(\[)\]”  
输出: false  
示例 5:

输入: “\{\[\]\}”  
输出: true

来源：力扣（LeetCode）  
链接：[https://leetcode-cn.com/problems/valid-parentheses][https_leetcode-cn.com_problems_valid-parentheses]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

public static boolean isValid(String s) {
            HashMap<Character,Character> hm = new HashMap<>();
            hm.put('}','{');
            hm.put(']','[');
            hm.put(')','(');
            Stack<Character> st = new Stack<>();
            for(int i = 0;i<s.length();i++){
                char c = s.charAt(i);
                if(hm.containsKey(c)){
                    char topElem = st.isEmpty() ?'#':st.pop();
                    if(topElem != hm.get(c)){
                        return false;
                    }
                }else{
                    st.push(c);
                }
            }
            return st.isEmpty();
        }

[https_leetcode-cn.com_problems_valid-parentheses]: https://leetcode-cn.com/problems/valid-parentheses

发表评论取消回复

表情：

评论列表（有 0 条评论，259人围观）

还没有评论，来说两句吧...

相关阅读

相关 20. 有效的括号（高频题）

20. 有效的括号题目解题思路代码题目给定一个只包括`'('，')'，'{'，'}'，'['，']'` 的字符串 s ，判断字符串是否

╰+哭是因爲堅強的太久メ/ 2023年10月05日 20:50/ 0 赞/ 15 阅读

相关有效的括号

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右

今天药忘吃喽~/ 2023年07月23日 08:59/ 0 赞/ 14 阅读

相关有效的括号

一思路判断左边括号，然后用堆栈法从不能匹配左边括号的元素对应删除，最后判断是否全部匹配二代码 class Solution(object):

「爱情、让人受尽委屈。」/ 2023年07月17日 02:53/ 0 赞/ 15 阅读

相关有效的括号

题目： > 给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串，判断字符串是否有效。 > > 有效字符串需满足： > > 左括号必须用相同类

梦里梦外;/ 2023年06月23日 13:21/ 0 赞/ 33 阅读

相关有效的括号

给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

逃离我推掉我的手/ 2022年12月06日 04:17/ 0 赞/ 175 阅读

相关有效的括号

有效的括号 1、参考资料 https://leetcode-cn.com/problems/valid-parentheses/ 2、题目要求 > 题目描述

港控/mmm°/ 2022年12月03日 05:16/ 0 赞/ 249 阅读

相关 LeetCode20. 有效的括号(面试高频题)｜刷题打卡

一、题目描述给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相

女爷i/ 2022年11月05日 12:48/ 0 赞/ 179 阅读

相关有效的括号

给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右括号闭合。 2.

Love The Way You Lie/ 2022年02月25日 13:08/ 0 赞/ 243 阅读

相关 leetcode-top面试题有效的括号

题目给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

旧城等待，/ 2021年11月23日 03:36/ 0 赞/ 260 阅读

相关有效的括号

给定一个只包括`'('，')'，'{'，'}'，'['，']'`的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确

怼烎@/ 2021年10月30日 02:36/ 0 赞/ 365 阅读