678. 有效的括号字符串

作者: 来到了没有知识的荒原 | 来源:发表于2020-07-03 23:10 被阅读0次

678. 有效的括号字符串
678. 有效的括号字符串[leetcode]
leetcode 678. 有效的括号字符串
LeetCode-1021-删除最外层的括号
678. 有效的括号字典（Python）
1111. 有效括号的嵌套深度
打开第32天：有效括号的嵌套深度
leetcode--day-3
1111-有效括号的嵌套深度
20. 有效的括号

678. 有效的括号字符串

[low,high]表示当前左括号的数量范围
如果最后low>0 则说明左括号没匹配完，如果high<0说明左括号不够用了

class Solution {
public:
    bool checkValidString(string s) {
        int low=0,high=0;
        for(auto c:s){
            if(c=='(')low++,high++;
            else if(c=='*')low=max(0,low-1),high++;
            else if(c==')'){
                low=max(0,low-1);
                high--;
                if(high<0)return false;
            }
        }
        return low==0;
    }
};

678. 有效的括号字符串
678. 有效的括号字符串 [low,high]表示当前左括号的数量范围如果最后low>0 则说明左括号没匹配完，...
678. 有效的括号字符串[leetcode]
给定一个只包含三种字符的字符串：（，）和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则...
leetcode 678. 有效的括号字符串
花了一天终于AC了，我弱爆了。
LeetCode-1021-删除最外层的括号
有效括号字符串为空 ("")、"(" + A + ")" 或 A + B，其中 A 和 B 都是有效的括号字符串，...
678. 有效的括号字典（Python）
题目难度：★★★☆☆类型：数组方法：动态规划力扣链接请移步本题传送门[https://leetcode-cn....
1111. 有效括号的嵌套深度
题目：有效括号字符串定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部...
打开第32天：有效括号的嵌套深度
1. 题目有效括号字符串定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」...
leetcode--day-3
题目有效括号字符串为空 ("")、"(" + A + ")" 或 A + B，其中 A 和 B 都是有效的括号字...
1111-有效括号的嵌套深度
有效括号的嵌套深度题目有效括号字符串仅由 "(" 和 ")" 构成，并符合下述几个条件之一：空字符串连接，...
20. 有效的括号
20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效...