力扣22-括号生成-北京尧图网络

22. 括号生成 - 力扣LeetCode数字n代表生成括号的对数请你设计一个函数用于能够生成所有可能的并且有效的括号组合。示例 1输入n 3输出[((())),(()()),(())(),()(()),()()()]示例 2输入n 1输出[()]提示1 n 8本质在 0, 1, 2, ... , 2n - 1 中选择 n 个位置填入左括号其余 n 个位置填入右括号。需要注意的是对于这个字符串的任意前缀右括号的个数必须不大于左括号的个数因为左括号多了后面还可以补右括号前面的右括号多了后面补左括号也无法构成一对括号所以对于单个位置来说问题就变成选或不选即选左括号还是选右括号。如果当前左右括号数量相等那么就必须填左括号如果右括号个数小于左括号个数那么填右括号。由于一开始左右括号数量均为 0按照这个策略第一个位置填入的必然是左括号显然后续不可能出现右括号数量比左括号多的情况这是合理的class Solution: def generateParenthesis(self, n: int) - List[str]: ans [] path [] * (n * 2) # n 个左括号n个右括号 # left:左括号数量right:右括号数量 def dfs(left: int, right:int) - None: if right n: # 2n 个括号全部填完 ans.append(.join(path)) return if left n: # 左括号数量没有达到 n可以填 path[left right] ( dfs(left 1, right) if right left: path[left right] ) dfs(left, right 1) dfs(0, 0) return ans这里不需要做恢复现场因为是直接覆盖 left right 位置的元素的pythonfrom typing import List def generateParenthesis(n: int) - List[str]: ans [] path [] * (n * 2) # left: 左括号数量right: 右括号数量 def dfs(left: int, right: int) - None: if right n: # 填充完毕 ans.append(.join(path)) return if left n: # 可以填充左括号 path[left right] ( # 直接覆盖因此如果填充完毕path 不需要清空 dfs(left 1, right) if right left: # 可以填充右括号 path[left right] ) dfs(left, right 1) dfs(0, 0) return ans def main(): with open(input.txt, r) as f: nums f.read().split() # 遍历 input.txt 中的 n for num in nums: n int(num) result generateParenthesis(n) # 输出结果 print(fn {n}) print(result) print() if __name__ __main__: main()Javaimport java.io.BufferedReader; import java.io.FileReader; import java.util.ArrayList; import java.util.List; public class main { static int n; static ListString ans; static char[] path; public static ListString generateParenthesis(int n) { main.n n; ans new ArrayList(); path new char[n * 2]; dfs(0, 0); return ans; } public static void dfs(int left, int right) { if(right n) { // 填充完毕 ans.add(new String(path)); return; } if(left n) { path[left right] (; dfs(left 1, right); } if(right left) { path[left right] ); dfs(left, right 1); } } public static void main(String[] args) throws Exception { BufferedReader br new BufferedReader(new FileReader(input.txt)); StringBuilder sb new StringBuilder(); String line; while((line br.readLine()) ! null) { if(line.isEmpty()) { continue; } int n Integer.parseInt(line.trim()); ListString result generateParenthesis(n); sb.append(n ).append(n).append(\n); sb.append(result).append(\n\n); } System.out.println(sb); } }Gopackage main import ( fmt os strconv strings ) var ans []string var path []byte func dfs(n int, left int, right int) { if right n { ans append(ans, string(path)) return } if left n { path[leftright] ( dfs(n, left1, right) } if right left { path[leftright] ) dfs(n, left, right1) } } func generateParenthesis(n int) []string { ans nil path make([]byte, n*2) dfs(n, 0, 0) return ans } func main() { data, _ : os.ReadFile(input.txt) nums : strings.Fields(string(data)) for _, s : range nums { n, _ : strconv.Atoi(s) result : generateParenthesis(n) fmt.Printf(n %d\n, n) fmt.Println(result) fmt.Println() } }C#includeiostream #includevector #includestring #includefstream using namespace std; vectorstringans; string path; void dfs(int n, int left, int right) { if(right n) { ans.emplace_back(path); return; } if(left n) { path[left right] (; dfs(n, left 1, right); } if(right left) { path[left right] ); dfs(n, left, right 1); } } vectorstring generateParenthesis(int n) { ans.clear(); path string(n * 2, ); dfs(n, 0, 0); return ans; } int main() { ifstream ifs(input.txt); int n; while(ifs n) { auto result generateParenthesis(n); cout n n endl; cout [; for(int i 0; i result.size(); i) { cout result[i]; if(i ! result.size() - 1) { cout ,; } } cout ] endl endl; } return 0; }TypeScriptimport * as fs from fs; function generateParenthesis(n: number) :string[] { let ans:string[] []; let path:string[] new Array(n * 2); function dfs(left: number, right: number) { if(right n) { ans.push(path.join()); return; } if(left n) { path[left right] (; dfs(left 1, right); } if(right left) { path[left right] ); dfs(left, right 1); } } dfs(0, 0); return ans; } function main() { const data fs.readFileSync( input.txt, utf-8 ); const nums data.trim().split(/\s/); for(const s of nums) { const n Number(s); const result generateParenthesis(n); console.log(n ${n}); console.log(result); console.log(); } } main();

力扣22-括号生成

相关推荐

数据资产盘点：用资源血缘让BI从‘黑盒‘变成‘透明工厂‘

小说下载神器：一键保存200+网站小说，打造个人数字图书馆

Taotoken 计时实测：Cursor 完成 15 个任务快 47%，但 Claude Code 的返工率低 63%

更多资讯

3步搞定皇马官方网站实战，图解原理避坑指南

5分钟搞定二寸证件照，附Python自动化速查手册

3个坑让爱纹斯指纹锁代码跑通，这高频面试题真不难

线上营销活动后端设计 3 个新手避坑实战指南

一文搞懂自动贩卖机价格，转行后端别再只会写语法

罗技鼠标哪个型号好：3个核心指标助你新手避坑

今日更新

3个坑点带你一文搞懂55gg小游戏源码

2026最新covar实战：3步搞定环境配置不再卡壳

3个Docker命令避坑指南：手写实现原理

本周精选

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？