LeetCode全集请参考：LeetCode Github 大全

题目

20. Valid Parentheses
Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Example 1:

Input: s = "()"
Output: true

Example 2:

Input: s = "()[]{}"
Output: true

Example 3:

Input: s = "(]"
Output: false

Example 4:

Input: s = "([)]"
Output: false

Example 5:

Input: s = "{[]}"
Output: true

Constraints:

1 <= s.length <= 104
s consists of parentheses only '()[]{}'.

用栈Stack的解法

匹配左右括号，用栈解决，

左括号的时候入栈；
右括号的时候出栈，判断出栈的左括号是否是同类型的，如果栈是空或者不匹配则返回false；
结束以后，Stack栈若是空则匹配true。

class Solution {public boolean isValid(String s) {// check edgeif (s == null || s.length() == 0) {return true;}Stack<Character> stack = new Stack<>();Map<Character, Character> map = new HashMap<>();map.put(')', '(');map.put('}', '{');map.put(']', '[');char[] chars = s.toCharArray();for(char c: chars) {if (c == '(' || c == '{' || c == '[') {stack.push(c);continue;}if (stack.isEmpty() || stack.pop() != map.get(c)) return false;}return stack.isEmpty();}
}

算法：匹配有效的括号20. Valid Parentheses相关推荐

LeetCode 之 JavaScript 解答第20题 —— 有效的括号（Valid Parentheses）
Time:2019/4/11 Title: Valid Parentheses Difficulty: Easy Author: 小鹿题目:Valid Parentheses Given a str ...
C#LeetCode刷题之#20-有效的括号（Valid Parentheses）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4018 访问. 给定一个只包括 '(',')','{','}',' ...
20. Valid Parentheses 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
20. Valid Parentheses
判断括号是否匹配知道要用栈来做,但是过程还是想了一会儿,哎 1 bool isValid(char* s) { 2 int len = 0; 3 while(s[len++] != '\0'); 4 ...
LeetCode: 20. Valid Parentheses
0509第1题(虽然是08做的,但这会已经09了) 题目 Given a string containing just the characters '(', ')', '{', '}', '[' a ...
Leet Code OJ 20. Valid Parentheses [Difficulty: Easy]
题目: Given a string containing just the characters , determine if the input string is valid. The brac ...
20 Valid Parentheses
1 题目理解输入:一个字符串s,只包含( ) { } [ ]这六种字符. 输出:字符串是否有效规则:一个有效的字符串需要括号对应匹配,并且要左括号在前. 举例: 1 输入s="()&qu ...
leetcode python3 简单题20. Valid Parentheses
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二十题 (1)题目英文: Given a string containing j ...
20.Valid Parentheses （python）
这道题主要用栈来实现的.什么是栈呢,参照书上的后缀表达式的例子谈谈自己的理解,栈最明显的特征是先进后出.所以可以有效的结合题目中 ()对匹配问题,可以把从列表中获取的符号先存到栈中. 首先建个空列表用 ...
[LeetCode]--20. Valid Parentheses
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the inpu ...

算法：匹配有效的括号20. Valid Parentheses

题目

用栈Stack的解法

算法：匹配有效的括号20. Valid Parentheses相关推荐

最新文章

热门文章