LeetCode刷題 _第22題(Generate Parentheses)_感想

題目描述 菜雞解法(暴力遞歸) 看到題目第一眼,感覺和第20題有效的括號很相似,苦思冥想了10分鐘沒有任何思路(除了暴力遞歸),試想一下筆試時也沒這麼多時間考慮,於是想着不管複雜度多少,先AC一下!就這樣還磕磕絆絆了半小時,於是誕生了如下垃圾代碼 對,你沒有看錯,120ms,一是想着能不能給遞歸剪下枝,於是用了兩個變量記錄當前已存在的左括號數量和右括號數量,當左括號大於一半時返回,不然像(((((
相關文章
相關標籤/搜索