Leetcode——括號生成問題

題目： 數字 n 代表生成括號的對數，請你設計一個函數，用於能夠生成所有可能的並且 有效的 括號組合。 示例： 輸入：n = 3 輸出：[ 「((()))」, 「(()())」, 「(())()」, 「()(())」, 「()()()」 ] 思路： 我們可以考慮採用回溯法來做這道題目，通過跟蹤左、右括號的數目來放括號，並進行回溯。 如果左括號數量不大於 n，我們可以放一個左括號。如果右括號數量小於

>>阅读原文<<