LeetCode 22 括号生成
https://leetcode-cn.com/problems/generate-parentheses/
解决方案
class Solution {List<String> ans = new ArrayList<>();public List<String> generateParenthesis(int n) {dfs("", 0, n);return ans;}public void dfs(String s, int stack, int n) {if (s.length() == n * 2) {if (stack == 0) {ans.add(s);}return;}if (stack < n) {dfs(s + '(', stack + 1, n);}if (stack > 0) {dfs(s + ')', stack - 1, n);}}
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！