当前位置: 首页 > news >正文

面试算法-77-括号生成

题目

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。

示例 1:

输入:n = 3
输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]

class Solution {public List<String> generateParenthesis(int n) {List<String> result = new ArrayList<>();dfs(n, n, "", result);return result;}public void dfs(int left, int right, String path, List<String> result) {if (left == 0 && right == 0) {result.add(path);}if (left > right) {return;}if (left < 0) {return;}dfs(left - 1, right, path + "(", result);dfs(left, right - 1, path + ")", result);}
}
http://www.lryc.cn/news/323989.html

相关文章:

  • webpack5零基础入门-12搭建开发服务器
  • opengl日记10-opengl使用多个纹理示例
  • 锂电池寿命预测 | Matlab基于ALO-SVR蚁狮优化支持向量回归的锂离子电池剩余寿命预测
  • 动态规划15 | ● 392.判断子序列 ● *115.不同的子序列
  • APP UI自动化测试思路总结
  • Codeforces Round 936 (Div. 2)
  • yolov6实现遥感影像目标识别|以DIOR数据集为例
  • stable-diffusion-electron-clickstart 支持windows AMD显卡
  • ES进程除了kill之外,有什么优雅关闭的方式吗?
  • 院子摄像头的监控
  • SpringBoot3使用响应Result类返回的响应状态码为406
  • 基础:TCP四次挥手做了什么,为什么要挥手?
  • Android Studio实现内容丰富的安卓校园二手交易平台(带聊天功能)
  • 第十一届蓝桥杯省赛第一场真题
  • 设计模式 模板方法模式
  • 【STM32嵌入式系统设计与开发】——6矩阵按键应用(4x4)
  • 乐优商城(九)数据同步RabbitMQ
  • XSS-labs详解
  • 设计模式——模板方法模式封装.net Core读取不同类型的文件
  • [思考记录]技术欠账
  • React - 实现菜单栏滚动
  • 线性筛选(欧拉筛选)-洛谷P3383
  • 企业微信可以更换公司主体吗?
  • Qt教程 — 3.6 深入了解Qt 控件:Display Widgets部件(2)
  • Golang案例开发之gopacket抓包三次握手四次分手(3)
  • 如何减少pdf的文件大小?pdf压缩工具介绍
  • TypeScript基础类型
  • 长安链智能合约标准协议第二草案——BNS与DID协议邀请社区用户评审
  • 安防监控视频汇聚平台EasyCVR接入海康Ehome设备,设备在线但视频无法播放是什么原因?
  • 【Python + Django】表结构创建