LeetCode 0022

原题链接:

https://leetcode.com/problems/generate-parentheses/description/

题意理解

就是说给定n,要求找出n对括号所有的合法情况。我直接递归一下不就行了嘛,反正应该是可以做的,除非爆栈。。那可能就要另外考虑一下了。

我的代码

class Solution {
    private List<String> result;
    public List<String> generateParenthesis(int n) {
        result = new ArrayList<>();
        generate(n, n, "");
        return result;
    }

    private void generate(int x, int y, String s) {
        if(x == 0 && y == 0) {
            result.add(s);
            return;
        }
        if(0 < x && x == y) {
            generate(x - 1, y, s + '(');
        } else if(0 < x && x < y) {
            generate(x - 1, y, s + '(');
            generate(x, y - 1, s + ')');
        } else if(x == 0 && y > 0) {
            generate(x, y - 1, s + ')');
        }
    }
}

看了一下最快的代码,做法也是递归,但是使用了char数组来进行了优化,所以可能快一点点吧

阅读更多
版权声明:本文为博主原创,转载请留言。觉得有帮助可以点个赞或者评论一下:) https://blog.csdn.net/qq_33230935/article/details/79945521
个人分类: LeetCode
上一篇LeetCode 0019
下一篇codeforces 977非官方题解
想对作者说点什么? 我来说一句

leetcode solution

2018年06月07日 1.15MB 下载

leetcode试题的答案

2018年01月14日 101KB 下载

arduino-0022的源代码文件

2011年09月20日 7.11MB 下载

leetbook书籍

2018年03月04日 1.26MB 下载

算法刷题LeetCode

2018年01月08日 837KB 下载

LINUX UMASK详解

2011年04月14日 22KB 下载

没有更多推荐了,返回首页

关闭
关闭