LeetCode22. 括号生成

最新推荐文章于 2024-09-23 11:27:55 发布

Ember_Sky

最新推荐文章于 2024-09-23 11:27:55 发布

阅读量40

点赞数

分类专栏： # LeetCode 文章标签： leetcode dfs

本文链接：https://blog.csdn.net/wzh1378008099/article/details/108785629

版权

LeetCode 专栏收录该内容

111 篇文章 0 订阅

订阅专栏

//22. 括号生成
class Solution {
public:
  vector<string>ans;
  void dfs(string s, int vis, const int& n) {
    if (s.size() == n && vis == 0) {
      ans.emplace_back(s);
      return;
    }
    if (n - s.size() < vis) return;
    if (vis == 0) dfs(s + "(", vis + 1, n);
    else {
      dfs(s + "(", vis + 1, n);
      dfs(s + ")", vis - 1, n);
    }
  }
  vector<string> generateParenthesis(int n) {
    dfs("", 0, n * 2);
    return ans;
  }
};