leetcode-java-22. Generate Parentheses

最新推荐文章于 2025-02-23 01:21:36 发布

原创最新推荐文章于 2025-02-23 01:21:36 发布 · 1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #java

收录于

leetcode 专栏收录该内容

83 篇文章

订阅专栏

该博客介绍了如何运用递归方法解决LeetCode上的22题，即生成所有有效的括号组合。通过在递归过程中判断添加 '(' 还是 ')'，并根据左右括号的数量控制字符串的构建，最终将符合条件的字符串加入结果列表。

本题明显用递归：
递归就是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解
本题就是用递归，也就是判断每个字符应该是(还是)
left>0时—-字符串中添加字符(
right>0且left<right—-字符串中添加字符)
left和right=0时 —-字符串被添加到list中

public class Solution {
    public List<String> generateParenthesis(int n) {
        ArrayList<String> list = new ArrayList<String>();
        String s = "";

        parenthesis(list,s,n,n);

        return list;
    }

    public void parenthesis(ArrayList<String> list,String s,Integer left,Integer right) {
        if(left == 0 && right == 0) {
            list.add(s);
        }

        if(left > 0) {
            parenthesis(list,s+'(',left-1,right);
        }
        if(right > 0 && left < right) {
            parenthesis(list,s+')',left,right-1);
        }
    }
}