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);
            }
        }
    }
相关推荐
毕业设计制作和分享2 小时前
springboot150基于springboot的贸易行业crm系统
java·vue.js·spring boot·后端·毕业设计·mybatis
电子_咸鱼5 小时前
LeetCode——Hot 100【电话号码的字母组合】
数据结构·算法·leetcode·链表·职场和发展·贪心算法·深度优先
仰泳的熊猫5 小时前
LeetCode:785. 判断二分图
数据结构·c++·算法·leetcode
rit84324995 小时前
基于MATLAB实现基于距离的离群点检测算法
人工智能·算法·matlab
Lxinccode6 小时前
python(55) : python程序设置为Windows快捷方式
windows·python固定到开始·快速调用开始
my rainy days7 小时前
C++:友元
开发语言·c++·算法
haoly19897 小时前
数据结构和算法篇-归并排序的两个视角-迭代和递归
数据结构·算法·归并排序
微笑尅乐7 小时前
中点为根——力扣108.讲有序数组转换为二叉搜索树
算法·leetcode·职场和发展
小梁努力敲代码7 小时前
java数据结构--List的介绍
java·开发语言·数据结构
摸鱼的老谭7 小时前
构建Agent该选Python还是Java ?
java·python·agent