9-12每日一题：有效的括号字符串

Shirandexiaowo

于 2021-09-13 22:16:14 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/120276898

每日一题专栏收录该内容

144 篇文章

订阅专栏

Leetcode678. 有效的括号字符串

class Solution {
public:
    bool checkValidString(string s) {
        int l = 0, r = 0;
        for (auto c : s) {
            if (c == '(') l ++ , r ++ ;
            else if (c == ')') l --, r -- ;
            else l -- , r ++ ;
            l = max(l, 0);
            if (l > r) return false;
        }
        return !l;
    }
};