python括号生成(leetcode)
2021/12/5 22:18:18
本文主要是介绍python括号生成(leetcode),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
正整数n代表生成括号的对数,请设计一个函数,用于能够生成所有可能的并且有效的括号组合。
动态规划
代码如下:
class Solution: def generateParenthesis(self, n): def gen(rightSymbol, leftSymbol, path, res): if leftSymbol < rightSymbol or rightSymbol > n or leftSymbol > n: # 左括号小于右括号,右括号大于n,左括号大于n都不合法 return if leftSymbol == rightSymbol == n: res.append(path) path += "(" gen(rightSymbol, leftSymbol + 1, path, res) path = path[:-1] path += ")" gen(rightSymbol + 1, leftSymbol, path, res) path = path[:-1] return res return gen(0, 0, "", [])
这篇关于python括号生成(leetcode)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04Python外包有哪些常见的主要库-icode9专业技术文章分享
- 2024-10-02基于深度学习的钢铁缺陷检测系统(yolov8、注意力机制、PyQt5界面、Python)
- 2024-10-01怎么用python搭建一个系统-icode9专业技术文章分享
- 2024-09-30Python基础入门教程
- 2024-09-30获取参数学习:Python中的基础教程
- 2024-09-30Python编程基础详解
- 2024-09-29点击加载学习:Python编程基础教程
- 2024-09-29数据科学五大Python前端库:第二部分
- 2024-09-27使用python 将ETH账户的资产打散
- 2024-09-26Python编程基础