LeetCode 22. Generate Parentheses(括號生成)

題目 解析 思路:一開始我的思路是如何去對所有可能的情況進行遍歷,最後再根據合理性排除掉不可能的解。輸入的n爲如何值都有可能,我沒有辦法通過循環去嘗試組合。這裏用到的是「(」和「)」兩種符號,就像是0和1一樣,這讓我聯想到了二叉樹的遍歷,二叉樹的遍歷是以遞歸的形式實現的,最終它可以遍歷到每一個節點並且可以得到每個節點的唯一的01碼(假設向左遍歷字符串累加0,向右遍歷字符串累加1)。這道題不也是對一
相關文章
相關標籤/搜索