今天分享的题目是Leetcode22括号生成，具体的题目描述如下： 本道题我们使用的解法是回溯。 解题思路： 我们主要是对括号出现的可能性进行一个收集。 我们以n=2举例子，如下图 如果想要合法，那么一定是左括号开始，并且以左括号为开始，要对不合适的进行剔除。可以思考一下，为何最后一个不符合呢？是因为左括号个数为1，右括号个数为1，然后没有以左括号开始。 上面的两种情况合法，第一种情况，左括

思路：最终符合要求的字符串中，左括号和右括号个数都是n，而且在字符串生成过程中，左括号的剩余个数一定小于等于右括号剩余个数，如果左右括号剩余个数都为0，说明找到一个符合题意的字符串了，保存下来。所以可以采用递归，分别添加左括号和右括号，根据以上条件设置递归出口。 代码： public class GenerateParentheses22 {public static void main(

使用数学方法，进行分类讨论，得到最终结果。 先贴代码： public class Solution1 {public static int paintingPlan(int n, int k) {int result = 0;//三种情况此种情况为1if(k==0||(k==1&&n==1)||n*n==k){result = 1;}else{int x = 0;//横排数量int temp

22. 括号生成 （中等难度） 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 <= n <= 8 思路 典型的递归遍历，题目中所给的n我们可以