LeetCode 22. Generate Parentheses

題目 思路 對2n個格子填上左或者右括號，有2^(2n)種可能，再依據不合法情況進行剪枝，先有左括號，再有右括號。寫代碼時，left，right表示還有多少個括號可以用，遞歸結束條件是，都用完了；遞歸時，如果左括號還沒用完就加上，加右括號時，多一個條件，左括號剩下的個數要少於右括號剩下的個數，即左括號使用的個數要多於右括號使用的個數，這樣纔是合法的。 代碼 class Solution(objec

>>阅读原文<<