解題方案
給出 n 代表生成括號的對數，請你寫出乙個函式，使其能夠生成所有可能的並且有效的括號組合。
輸入：3
輸出：["((()))","(()())","(())()","()(())","()()()"]
要求列出所有情況，且每種情況都有效，即對於每個右括號及其左邊，右括號的數目必然小於左括號。
可以使用遞迴解決問題，這種屬於回溯性質的遞迴演算法，不僅需要判斷退出條件，還需要判斷分支條件進行剪枝，本題退出條件即為左右括號數相等且都等於n，剪枝條件則是排除左括號多餘n的情況和右括號多餘左括號的情況。
class
solution
if(l
else
generater
(tmp+
')',l,r+
1,n)
;//加入右括號
所有**都可以在我的github上找到：leetcode
LeetCode解題記錄（5）
我將慢慢開始做leetcode上的題，並做解題記錄發布在這裡。我每題會給出一到多個解法，記錄思考過程。我演算法巨爛，是想通過這種方式稍微補補，基本功和我一樣差的小夥伴可以和我一起共勉，有大神路過可以指點一二，我感激不盡。解題的最底要求是能通過leetcode的檢測，我不會喪病的為了各種提高效率在乙個...
leetcode解題記錄（二）
問題描述 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例1 輸入 flower flow flight 輸出 fl 示例2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 思路 首先找出陣列中長度最短的字串...
LeetCode解題記錄（7） 整數反轉
解題方案 給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。輸入 123 輸出 321 輸入 123 輸出 321 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 231,231 1 請根據這個假設，如果反轉後整數溢位那麼就返回...