栈思想

关于有效括号表达式的一个有趣属性是有效表达式的子表达式也应该是有效表达式。

整个表达式是有效的，而它的子表达式本身也是有效的。这为问题提供了一种递归结构。（栈思想）

从整体表达式中一次删除一个较小的表达式，因为这是一个有效的表达式，我们最后剩留下一个空字符串。

class Solution {
public:bool isValid(string s) {int pos = 0;while (pos < s.length()){//左括号，压栈if (s[pos] == '(' || s[pos] == '{' || s[pos] == '[') {pos++;continue;}//括号匹配，出栈if((s[pos] == ')' && s[pos-1] == '(') || (s[pos] == ']' && s[pos-1] == '[') || (s[pos] == '}' && s[pos-1] == '{')){s.erase(pos-1, 2);pos--;}elsereturn false;}if (s.length() == 0)return true;else return false;}
};

LeetCode 20. 有效的括号(Valid Parentheses)相关推荐

LeetCode 20. 有效的括号 golang（三）
20. 有效的括号这个题做了三次,前两次的解法现在觉得是算不得正确的. 看的多写得少做的多总结少给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有 ...
算法训练Day11｜LeetCode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
题目链接:20. 有效的括号第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false 第二种情况:遍历字符串匹配的过程中,发现栈里没有要匹配的字 ...
LeetCode 20. 有效的括号（栈）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭 ...
【Java】LeetCode 20 有效的括号（运用数据结构：栈解题）
题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 解题 ...
leetcode 20. 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
LeetCode 20 有效的括号
https://leetcode-cn.com/problems/valid-parentheses/ 解决方案 class Solution {public boolean isValid(Stri ...
LeetCode 之 JavaScript 解答第20题 —— 有效的括号（Valid Parentheses）
Time:2019/4/11 Title: Valid Parentheses Difficulty: Easy Author: 小鹿题目:Valid Parentheses Given a str ...
最长有效括号子串长度 c语言,LeetCode: Longest Valid Parentheses (求最长有效匹配括号子串的长度)...
题目描述: Given a string containing just the characters'(' and')', find the length of the longest valid ...
LeetCode Longest Valid Parentheses
原题链接在这里:https://leetcode.com/problems/longest-valid-parentheses/ 题目: Given a string containing just ...

LeetCode 20. 有效的括号(Valid Parentheses)

栈思想

LeetCode 20. 有效的括号(Valid Parentheses)相关推荐

最新文章

热门文章