puspos的博客

问题 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例子 思路 方法1 回溯，要先有左括号，再有右括号 方法2 代码 //方法1 class Solution { public List<String> generateParenthesis(int n) { List<String>...

问题 给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合 例子 思路 方法1 回溯 方法2 代码 //方法1 class Solution { public List<List<Integer>> combine(int n, int k) { List<List<Integer&gt...

问题 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 例子 思路 回溯 代码 class Solution { public List<String> letterCombinations(String digits) { Map<Character, St...

问题 给定一个没有重复数字的序列，返回其所有可能的全排列。 例子 思路 回溯 代码 class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> list = new ArrayList<>(); ...