leetcode 22. Generate Parentheses 递归

今天药忘吃喽~ 2022-07-19 01:28 151阅读 0赞

### 22. Generate Parentheses ###

Question Editorial Solution

[My Submissions][]

*  Total Accepted: 99459
 *  Total Submissions: 256334
 *  Difficulty: Medium

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

[
      "((()))",
      "(()())",
      "(())()",
      "()(())",
      "()()()"
    ]

public class Solution {
        public void helper(List<String>list,String present,int left,int right){
            if(right==0)
            list.add(present);
            if(left>0){
                helper(list,present+"(",left-1,right);
            }
            if(right>left){
                helper(list,present+")",left,right-1);
            }
        }
        public List<String> generateParenthesis(int n) {
            List<String> list = new LinkedList<String>();
            if(n==0)return list;
            helper(list,"",n,n);
            return list;
        }
    }

[My Submissions]: https://leetcode.com/problems/generate-parentheses/submissions/

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Medium - 22. Generate Parentheses

Topic String Backtracking Description [https://leetcode.com/problems/genera

╰半橙微兮°/ 2023年01月06日 05:30/ 0 赞/ 152 阅读

相关 leetcode 22. Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-form

谁践踏了优雅/ 2022年07月29日 09:29/ 0 赞/ 148 阅读

相关 leetcode 22. Generate Parentheses 递归

22. Generate Parentheses Question Editorial Solution [My Submissions][] Total Ac

今天药忘吃喽~/ 2022年07月19日 01:28/ 0 赞/ 152 阅读

相关 Leetcode——22. Generate Parentheses

1. 概述 1.1 题目 Given n pairs of parentheses, write a function to generate all combin

淩亂°似流年/ 2022年06月12日 22:14/ 0 赞/ 141 阅读

相关 LeetCode 22.Generate Parentheses (括号生成)

题目描述：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n =3，生成结果为： [ "((

叁歲伎倆/ 2022年05月11日 00:46/ 0 赞/ 167 阅读

相关 22. Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-form

逃离我推掉我的手/ 2022年04月05日 04:22/ 0 赞/ 177 阅读

相关 LeetCode：22. Generate Parentheses（生成匹配括号）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

本是古典何须时尚/ 2022年04月04日 06:14/ 0 赞/ 202 阅读

相关 22. Generate Parentheses

description: Given n pairs of parentheses, write a function to generate all combinati

桃扇骨/ 2021年12月24日 19:07/ 0 赞/ 206 阅读

相关 [LeetCode]22. Generate Parentheses括号生成

Given n pairs of parentheses, write a function to generate all combinations of well-form

冷不防/ 2021年12月20日 23:05/ 0 赞/ 187 阅读

相关 LeetCode : 22. Generate Parentheses 生成括号组合

试题 Given n pairs of parentheses, write a function to generate all combinations of well

偏执的太偏执、/ 2021年06月24日 16:10/ 0 赞/ 351 阅读