59、回溯-括号生成

思路:

括号是成对出现,首先左括号可以放n个,右括号也可以放n个。如果当前左括号放了3了,右括号放了4个,错了,如果左括号放了5个,右括号放了4个。可以,继续放右括号即可。所以可以设计:

1、当前左括号-右括号>0?大于可以放右括号

2、当前左括号还剩下多少个可以放 >0 可以继续放左括号

代码如下:

复制代码
 public List<String> generateParenthesis(int n) {
        List<String> ans=new ArrayList<>();
        if (n<1){
            return ans;
        }
        char[] path = new char[n * 2];
        process(0,0, n,path,ans);
        return ans;
    }

    /**
     * 
     * @param index 下标
     * @param leftNum 左括号-右括号还剩下几个
     * @param leftNumAll 左边一共可以放几个
     * @param path
     * @param ans
     */
    private void process(int index, int leftNum, int leftNumAll, char[] path, List<String> ans) {
        if (index==path.length){
            ans.add(String.valueOf(path));
        }else {
            if (leftNum>0){
                path[index]=')';
                process02(index+1,leftNum-1,leftNumAll,path,ans);
            }
            if (leftNumAll>0){
                path[index]='(';
                process02(index+1,leftNum+1,leftNumAll-1,path,ans);
            }
        }
    }
相关推荐
代码程序猿RIP几秒前
【C语言干货】回调函数
c语言·开发语言·数据结构·c++·算法
DBWYX3 分钟前
redis
java·redis·mybatis
mask哥4 分钟前
实用的java技术架构组件汇总
java·spring·微服务·springboot·vo校验·常用java组件
不穿铠甲的穿山甲16 分钟前
gradle-tasks.register(‘classesJar‘, Jar)解析
android·java·gradle·groovy
mljy.20 分钟前
递归、搜索和回溯算法《递归》
算法
知识漫步21 分钟前
代码随想录算法训练营第60期第二十一天打卡
数据结构·算法
csdn_aspnet22 分钟前
如何在 Windows 10 中使用 WSL 和 Debian 安装 Postgresql 和 Postgis
windows·postgresql·debian
刃神太酷啦28 分钟前
排序--数据结构初阶(4)(C/C++)
c语言·数据结构·c++·算法·leetcode·深度优先·广度优先
学了就忘28 分钟前
Axios 传参与 Spring Boot 接收参数完全指南
java·spring boot·后端·vue
漂流瓶66666637 分钟前
如何在idea中写spark程序
java·spark·intellij-idea