首页 > 代码库 > DFS

DFS

DFS相关应用

22. Generate Parentheses

技术分享

题意给出n对括号组合,返回所有完整地括号对可能

解:技术分享

该题使用DFS遍历所有括号配对可能性(n>0时第一个永远是"("),选出"("与")"数量相等均为n的结果

DFS