括號生成

題目描述：數(shù)字 n 代表生成括號的對數(shù)，請你設計一個函數(shù)，用于能夠生成所有可能的并且 有效的 括號組合。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/generate-parentheses/ ??

著作權(quán)歸領扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：窮舉法

通過遞歸的方式獲取所有可能的組合，然后判斷每一種組合是否是有效的括號組合，如果是，添加到結(jié)果集中，最后返回符合的結(jié)果集合。

解法二：回溯法

也是通過遞歸的方式，但是可以根據(jù)已經(jīng)出現(xiàn)過的左右括號的個數(shù)來判斷下一個字符可以是左括號還是右括號，這樣最后遞歸得到的都是有效的括號組合，效率較高。

【每日寄語】 一萬個美麗的未來，抵不上一個溫暖的現(xiàn)在。