Question

题目内容

解题思路

BFS + 去重。

从 n - 1 推导 n 的组合情况，只需要遍历 n - 1 的所有组合，并在所有组合的每个位置填入一对括号 () 并去重即可。

代码实现

const generateParenthesis = (n: number): string[] => {
  let set: Set<string> = new Set(["()"]);
  for (let i = 2; i <= n; i++) {
    let nextSet: Set<string> = new Set();
    for (const s of set) {
      for (let j = 0; j < s.length; j++) {
        nextSet.add(`${s.slice(0, j)}()${s.slice(j)}`);
      }
    }
    set = nextSet;
  }
  return [...set];
};