Dart语言算法之括号生成

void main() {
  KuoHao kuoHao = new KuoHao();
  Set<String> set = Set();
  kuoHao.generateParenthesisDFS(3, 3, "", set);
  print(set);
}

class KuoHao {
  void generateParenthesisDFS(
      int left, int right, String out, Set<String> res) {
    if (left > right) return;
    if (left == 0 && right == 0)
      res.add(out);
    else {
      if (left > 0) generateParenthesisDFS(left - 1, right, out + '(', res);
      if (right > 0) generateParenthesisDFS(left, right - 1, out + ')', res);
    }
  }
}