LeetCode热题Hot100 - 括号生成

一刷~

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

思路:

递归,考虑手动生成有效括号的逻辑。记录当前可能组合中左括号的个数left和剩余可用括号对数n,1.当left不为0时,加一个右括号,n不变,继续下一个 递归;2.当n不为0时,为当前可能组合加一个左括号,left+1, n-1,继续下一个递归;3.当n=0时,考虑left是否为0,不为0,则在当前可能组合右侧加上left个左括号。

改变递归调用方式,可能更优雅- -

python 复制代码
class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        res = []
        self.generate(res, '', 0, n)
        return res
    
    def generate(self, res, s, left, n):
        if n == 0:
            if left:
                while left:
                    s += ')'
                    left -= 1
            res.append(s)
            return
        
        if left:
            self.generate(res, s+')', left-1, n)
        self.generate(res, s+'(', left+1, n-1)
相关推荐
知星小度S25 分钟前
算法训练之多源BFS
算法·宽度优先
2201_7588754428 分钟前
LeetCode:19. 删除链表的倒数第 N 个结点
算法·leetcode·链表
Wenhao.40 分钟前
LeetCode 合并K个升序链表
leetcode·链表·golang
代码不停1 小时前
Java前缀和算法题目练习
java·开发语言·算法
courniche1 小时前
分组密码常见结构简介
算法·密码学
涤生z1 小时前
list.
开发语言·数据结构·c++·学习·算法·list
茜茜西西CeCe2 小时前
数字图像处理-图像增强(2)
人工智能·算法·计算机视觉·matlab·数字图像处理·图像增强·陷波滤波器
薰衣草23332 小时前
hot100练习-11
算法·leetcode
地平线开发者2 小时前
征程 6 | 工具链如何支持 Matmul/Conv 双 int16 输入量化?
人工智能·算法·自动驾驶
甄心爱学习3 小时前
数值计算-线性方程组的迭代解法
算法