提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
提示:这里可以添加本文要记录的大概内容:
3月10日练习内容
提示:以下是本篇文章正文内容,下面案例可供参考
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例 1:
输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]
示例 2:
输入:n = 1
输出:["()"]
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/generate-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
1.通过中序遍历思想生成括号
2.想要为有效的括号,必须满足左括号数量等于右括号数量
3.递归生成左右两括号,
4.当左右剩余括号数量为0时退出递归,左括号剩余数量小于0时退出递归,右括号剩余数量小与左括号时退出递归
代码如下(示例):
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提供了大量能使我们快速便捷地处理数据的函数和方法。
上一篇:转战C#---day2