力扣：剑指 Offer II 085. 生成匹配的括号

what is an object

于 2022-08-01 22:12:59 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签： leetcode 算法深度优先

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/126111204

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

这段代码展示了如何使用深度优先搜索（DFS）算法生成所有有效的括号组合，给定一个整数n，代表括号对的数量。程序通过添加和删除括号来遍历所有可能的组合，并将它们存储在一个列表中返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


import java.util.ArrayList;
import java.util.List;

/**
 * @author xnl
 * @Description:
 * @date: 2022/8/1   21:56
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.generateParenthesis(3).toString());
    }

    public List<String> generateParenthesis(int n) {
        List<String> list = new ArrayList<>();
        dfs(list, new StringBuilder(), n, 0 , 0);
        return list;
    }

    private void dfs(List<String> list, StringBuilder sb , int max, int open ,int close){
        if (sb.length() == max * 2){
            list.add(sb.toString());
            return;
        }

        // 先添加左括号
        if (open < max){
            sb.append("(");
            dfs(list, sb, max, open + 1, close);
            sb.deleteCharAt(sb.length() - 1);
        }

        // 添加完之后添加右括号
        if (close < open){
            sb.append(")");
            dfs(list, sb, max, open, close + 1);
            sb.deleteCharAt(sb.length() - 1);
        }
    }
}