回溯
puspos
这个作者很懒,什么都没留下…
展开
-
22. 括号生成
问题给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例子思路方法1回溯,要先有左括号,再有右括号方法2代码//方法1class Solution { public List<String> generateParenthesis(int n) { List<String>...原创 2020-03-11 23:26:10 · 67 阅读 · 0 评论 -
77. 组合
问题给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合例子思路方法1回溯方法2代码//方法1class Solution { public List<List<Integer>> combine(int n, int k) { List<List<Integer>...原创 2020-03-11 22:56:38 · 70 阅读 · 0 评论 -
17. 电话号码的字母组合
问题给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。例子思路回溯代码class Solution { public List<String> letterCombinations(String digits) { Map<Character, St...原创 2020-02-29 21:37:09 · 65 阅读 · 0 评论 -
46 全排列
问题给定一个没有重复数字的序列,返回其所有可能的全排列。例子思路回溯代码class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> list = new ArrayList<>(); ...原创 2020-02-29 20:30:04 · 121 阅读 · 0 评论