leetCode 22.Generate Parentheses (生成括号) 解题思路和方法

原创 2015年07月06日 22:11:08

Generate Parentheses 


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:

"((()))", "(()())", "(())()", "()(())", "()()()"


思路:此题也是不算太难的问题,不过刚开始没有思路,慢慢想,最终经过思考,形成递归算法,即从一个括号()开始,到两个括号()()、(()),到三个括号()()(),()(()),(())(),((())),其实是一个把()插入到前面字符串的过程,只不过本题不能重复,所以还需要hashSet去除重复。

具体代码如下:

public class Solution {
    Set<String> set = new HashSet<String>();//用于消除重复值
    
    public List<String> generateParenthesis(int n) {
        List<String> list = new ArrayList<String>();
        if(n == 0){
            return list;
        }
        list.add("()");//因为n>=1,故list初始化1对
        //循环,每次增加一对(),并返回,直到最后完成
        for(int i = 1; i < n; i++){
            list = addList(list);
        }
        return list;
    }
    //每次增加一对()并返回无重复的新的list
    List<String> addList(List<String> list){
        List<String> al = new ArrayList<String>();
        int size = list.size();//list已有数据个数
        String temp;//暂时字符串
        for(int i = 0; i < size;i++){
            String s = list.get(i);//取出
            temp = "";
            //对取出的字符串循环插入(),不重复即插入list
            for(int j = 0;j < s.length();j++){
                temp = s.substring(0,j) + "()" + s.substring(j);
                if(set.add(temp)){//判断是否已有
                    al.add(temp);
                }
            }
        }
        return al;
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode 之递归问题(二)

1. Generate Parenthesis Given n pairs of parentheses, write a function to generate all combinat...

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

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

Longest Valid Parentheses (求最长有效匹配括号子串的长度)

题目描述: Given a string containing just the characters'(' and')', find the length of the longest...

Leetcode #22 Generate Parentheses 创建括号 解题报告

1 解题思路这道题是创建括号对,在做题之前可以首先看下这个 Leetcode #20 Valid Parentheses 括号验证 解题小节,这道题的意思也就是给一个数值n,问你用n对圆括号()可以怎...

Leetcode22. Generate Parentheses(生成有效的括号组合)

输入一个正整数N,打印出所有符合要求的括号组合。

Leetcode刷题记——22. Generate Parentheses(生成括号)

一、题目叙述: Given n pairs of parentheses, write a function to generate al...

leetCode 32.Longest Valid Parentheses (有效的最大括号) 解题思路和方法

Longest Valid Parentheses  Given a string containing just the characters '(' and ')', find the ...

LeetCode 22. Generate Parentheses 解题报告

LeetCode 22. Generate Parentheses 解题报告

LeetCodet题解--22. Generate Parentheses(生成n对匹配的括号)

链接 LeetCode题目:https://leetcode.com/problems/generate-parentheses GitHub代码:https://github.com/...

Leetcode:Generate Parentheses 生成有效括号对

Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)