[leetcode] 22. Generate Parentheses(medium)
生活随笔
收集整理的這篇文章主要介紹了
[leetcode] 22. Generate Parentheses(medium)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
原題
思路:
利用DFS,搜索每一種情況,同時(shí)先加“(”后加")",保證()匹配正確。
最近開(kāi)始學(xué)習(xí)前端,嘗試用js來(lái)寫。
const generate = function (res,content, left, right) {if (left === 0) {res.push(content + ')'.repeat(right));return;}if (left <= right && left > 0) {generate(res,content + '(', left - 1, right);}if (right > 0) {generate(res,content + ')', left, right - 1);} }var generateParenthesis = function(n) {const res = [];generate(res,'', n, n);return res; };轉(zhuǎn)載于:https://www.cnblogs.com/ruoh3kou/p/9893436.html
《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的[leetcode] 22. Generate Parentheses(medium)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 第二次作业重交
- 下一篇: web模拟telnet