口腔医院网站开发,wordpress使用mysqli,深圳小程序设计,网络营销品牌案例题目
数字 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);}
}
