65 lines
1.5 KiB
Java
65 lines
1.5 KiB
Java
|
//数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
|
|||
|
|
//
|
|||
|
|
// 有效括号组合需满足：左括号必须以正确的顺序闭合。
|
|||
|
|
//
|
|||
|
|
//
|
|||
|
|
//
|
|||
|
|
// 示例 1：
|
|||
|
|
//
|
|||
|
|
//
|
|||
|
|
//输入：n = 3
|
|||
|
|
//输出：["((()))","(()())","(())()","()(())","()()()"]
|
|||
|
|
//
|
|||
|
|
//
|
|||
|
|
// 示例 2：
|
|||
|
|
//
|
|||
|
|
//
|
|||
|
|
//输入：n = 1
|
|||
|
|
//输出：["()"]
|
|||
|
|
//
|
|||
|
|
//
|
|||
|
|
//
|
|||
|
|
//
|
|||
|
|
// 提示：
|
|||
|
|
//
|
|||
|
|
//
|
|||
|
|
// 1 <= n <= 8
|
|||
|
|
//
|
|||
|
|
// Related Topics 字符串 动态规划 回溯 👍 1970 👎 0
|
|||
|
|
|
|||
|
|
package leetcode.editor.cn;
|
|||
|
|
|
|||
|
|
import java.util.ArrayList;
|
|||
|
|
import java.util.List;
|
|||
|
|
|
|||
|
|
//22:括号生成
|
|||
|
|
class GenerateParentheses {
|
|||
|
|
public static void main(String[] args) {
|
|||
|
|
//测试代码
|
|||
|
|
Solution solution = new GenerateParentheses().new Solution();
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
//力扣代码
|
|||
|
|
//leetcode submit region begin(Prohibit modification and deletion)
|
|||
|
|
class Solution {
|
|||
|
|
public List<String> generateParenthesis(int n) {
|
|||
|
|
List<String> result = new ArrayList<>();
|
|||
|
|
dfs(n,0,"",result);
|
|||
|
|
return result;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
private void dfs(int left, int right, String str, List<String> result) {
|
|||
|
|
if (left == 0 && right == 0) {
|
|||
|
|
result.add(str);
|
|||
|
|
}
|
|||
|
|
if (left > 0) {
|
|||
|
|
dfs(left - 1, right + 1, str + "(", result);
|
|||
|
|
}
|
|||
|
|
if (right > 0) {
|
|||
|
|
dfs(left, right - 1, str + ")", result);
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
//leetcode submit region end(Prohibit modification and deletion)
|
|||
|
|
|
|||
|
|
}
|