JAVA练习74-括号生成
创始人
2024-05-31 22:34:35
0

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


前言

提示:这里可以添加本文要记录的大概内容:

3月10日练习内容


提示:以下是本篇文章正文内容,下面案例可供参考

一、题目-括号生成

1.题目描述

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。

示例 1:

输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]

示例 2:

输入:n = 1
输出:["()"]

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/generate-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2.思路与代码

2.1 思路

1.通过中序遍历思想生成括号

2.想要为有效的括号,必须满足左括号数量等于右括号数量

3.递归生成左右两括号,

4.当左右剩余括号数量为0时退出递归,左括号剩余数量小于0时退出递归,右括号剩余数量小与左括号时退出递归

2.2 代码

代码如下(示例):

class Solution {public List generateParenthesis(int n) {//创建集合List res = new ArrayList<>();//左右两边括号剩余数int left = n;int right = n;//整合字符串String subStr = "";//创建括号make(res,left,right,subStr);return res;}public void make(List res,int left,int right,String subStr){//递归退出条件if(left == 0 && right == 0){res.add(subStr);return;}if(left < 0){return;}while(right < left){return;}//生成左括号make(res,left - 1,right,subStr + "(");//生成右括号make(res,left,right - 1,subStr + ")");}
}


总结

提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

相关内容

热门资讯

前端-session、jwt 目录:   (1)session (2&#x...
linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作: 我们首先创建了一个文件并在这个文件里面添加了...
关于测试,我发现了哪些新大陆 关于测试 平常也只是听说过一些关于测试的术语,但并没有使用过测试工具。偶然看到编程老师...
前缀和与对数器与二分法 1. 前缀和 假设有一个数组,我们想大量频繁的去访问L到R这个区间的和,...
nodejs:本地安装nvm实... 一、背景-使用不同版本node的原因 vue3+ts、nuxt3版本,node...
JAVA集合知识整理 Java集合知识整理 HashMap相关 HashMap的底层数据结构:jdk1.8之...
无刷直流电机介绍及单片机控制实... 无刷直流电机介绍及单片机控制实例前言基本概念优势与劣势使用寿命基本结构使用单片机控制实例电子调速器&...
fwdiary(2) dp2 1.传纸条  AcWing 275. 传纸条 - AcWing 走两条路,走一条最大的...
常用的DOS命令 常用的DOS命令 DOS(Disk Operating System,磁...
<C++> 类和对象(下) 1.const成员函数将const修饰的“成员函数”称之为const成员函数,cons...