公众号购买网站,贵州交通建设集团有限公司网站,wordpress编辑框经典,wordpress阿里云图片题目
数字 n 代表生成括号的对数#xff0c;请你设计一个函数#xff0c;用于能够生成所有可能的并且 有效的 括号组合。
示例 1#xff1a;
输入#xff1a;n 3 输出#xff1a;[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]
解
class Solution {publ…题目
数字 n 代表生成括号的对数请你设计一个函数用于能够生成所有可能的并且 有效的 括号组合。
示例 1
输入n 3 输出[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]
解
class Solution {public ListString generateParenthesis(int n) {ListString result new ArrayList();dfs(n, n, , result);return result;}public void dfs(int left, int right, String path, ListString result) {if (left 0 right 0) {result.add(path);}if (left right) {return;}if (left 0) {return;}dfs(left - 1, right, path (, result);dfs(left, right - 1, path ), result);}
}
