leetcode:括号生成（java）回溯实现

最新推荐文章于 2021-11-10 00:17:34 发布

ArchitectDream

最新推荐文章于 2021-11-10 00:17:34 发布

阅读量461

点赞数

分类专栏：算法试题（java）文章标签： java leetcode 算法

本文链接：https://blog.youkuaiyun.com/microopithecus/article/details/84132354

版权

算法试题（java）专栏收录该内容

177 篇文章

订阅专栏

本文深入探讨了使用回溯算法解决括号排列问题的方法。通过详细的代码解释，展示了如何确保左括号始终多于右括号，从而形成有效括号序列的过程。适合对算法和数据结构感兴趣的读者。

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

应用于回溯思想：无非就是六个括号进行排列组合：也就是2^6;不是左括号就是右括号，然后进行一个一个的走不行则进行返回上一层。但是要控制住其中的左括号和右括号对应正常思想是先进行左括号所以左括号一定要比右括号多根据这个思想我进行写代码经过不断更改过测试；

package LeetCode;

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

public class HS_KuoHaoPailie {
    public List<String> generateParenthesis(int n) {
        List<String> result=new ArrayList<>();
        String a="";
        p(a,n,n,result);
        return result;
    }
    public void p(String a,int left,int right,List<String> result) {
       /* if (left > right) {
            return;
        }
*/// 开始走此条件右边的扩号一定比左边的小
        if (left<=right&&left>0) {
            p(a +"(", left - 1, right,result);
        }
        //在字符串中的右括号小于左括号时才能进行右括号执行
        if (right>left&&right>0) {
            p(a+")" , left, right - 1,result);
        }
        if (left == 0 && right == 0) {
            result.add(a.toString());
            return;
        }
    }
      /*  if (right<left)return;
        if (left==0&&right==0){
            result.add(a);
            return ;
        }
        p(a+"(",left-1,right);
        p(a+")",left,right-1);

    }*/
      public static void main(String[] args) {
          HS_KuoHaoPailie a=new HS_KuoHaoPailie();
          System.out.println(a.generateParenthesis(3));
      }
}