题目链接

括号生成

题目描述

image.png

实现代码

思路：每个位置的括号设置就两个选择：左括号和右括号，因此可以通过dfs来针对两种方式进行求解，然后加入一个局部变量，每次对添加的括号进行记录

dfs实现代码：

  1. class Solution {
  3.     List<String> result = new ArrayList<>();
  5.     public List<String> generateParenthesis(int n) {
  6.         dfs(n, n, "");
  7.         return result;
  8.     }
  10.     public void dfs(int remainL, int remainR, String str) {
  12.         if (remainL > remainR || remainL < 0 || remainR < 0) {
  13.             return;
  14.         }
  16.         if (remainL == 0 && remainR == 0) {
  17.             result.add(str);
  18.             return;
  19.         }
  21.         dfs(remainL - 1, remainR, str + "(");
  22.         dfs(remainL, remainR - 1, str + ")");
  24.     }
  25. }