全排列递归
单推小木曾雪菜
这个作者很懒,什么都没留下…
展开
-
力扣22 括号生成
数字 n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入:n = 3 输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 大神思路: 递归回溯 因为生成N对括号,所以String长度的一半就为N,左括号和右括号的数量也都为n,所以跳出递归left,right都为0,并且只有拼接一个左括号,右括号大于左括号数...原创 2020-12-17 22:33:04 · 168 阅读 · 0 评论 -
力扣 刷题77 组合排序,剪枝
77. 组合 难度中等451收藏分享切换为英文接收动态反馈 给定两个整数n和k,返回 1 ...n中所有可能的k个数的组合。 示例: 输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] class Solution { List<List<Integer>> list = new ArrayList<>(); public ...原创 2020-12-12 23:20:28 · 107 阅读 · 0 评论