leetcode::remove_invalid_parentheses::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	isValid (const string &str)
static vector< string >	removeInvalidParentheses (const string &s)

详细描述

在文件 leetcode.h 第 3015 行定义.

成员函数说明

isValid()

bool leetcode::remove_invalid_parentheses::Solution::isValid ( const string & str )

static

在文件 leetcode.cpp 第 8525 行定义.

                                                {
            int count = 0;
 
            for(const char c: str) {
                if(c == '(') {
                    count++;
                } else if(c == ')') {
                    count--;
                    if(count < 0) {
                        return false;
                    }
                }
            }
 
            return count == 0;
        }

被这些函数引用 removeInvalidParentheses().

removeInvalidParentheses()

vector< string > leetcode::remove_invalid_parentheses::Solution::removeInvalidParentheses ( const string & s )

static

在文件 leetcode.cpp 第 8496 行定义.

                                                                         {
            vector<string> ans;
            unordered_set<string> currSet;
 
            currSet.insert(s);
            while(true) {
                for(auto &str: currSet) {
                    if(isValid(str))
                        ans.emplace_back(str);
                }
                if(!ans.empty()) {
                    sort(ans.begin(), ans.end());
                    return ans;
                }
                unordered_set<string> nextSet;
                for(auto &str: currSet) {
                    for(int i = 0; i < str.size(); i++) {
                        if(i > 0 && str[i] == str[i - 1]) {
                            continue;
                        }
                        if(str[i] == '(' || str[i] == ')') {
                            nextSet.insert(str.substr(0, i) + str.substr(i + 1, str.size()));
                        }
                    }
                }
                currSet = nextSet;
            }
        }

引用了 isValid().

被这些函数引用 leetcode::remove_invalid_parentheses::TEST(), leetcode::remove_invalid_parentheses::TEST(), leetcode::remove_invalid_parentheses::TEST(), leetcode::remove_invalid_parentheses::TEST() , 以及 leetcode::remove_invalid_parentheses::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp