回溯
Coding Now
点点滴滴,皆是学问!
展开
-
leetcode93_复原IP地址
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]思路:递归回溯,总共有4段,先生成第一段,再递归生成下一段 public List<String> restoreIpAddresses(String s) { ...原创 2019-03-10 23:15:51 · 144 阅读 · 0 评论 -
leetcode39_组合总和--回溯法
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:...原创 2018-12-05 15:28:59 · 321 阅读 · 0 评论 -
leetcode40_组合总和 2--回溯法
给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。示例1:输入: candidates =[10,1,2,7,6,1,5], target =8,所求解集...原创 2018-12-05 15:56:44 · 161 阅读 · 0 评论 -
leetcode216_组合总数3---回溯法
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]思路:和前两题差不多...原创 2018-12-05 18:57:01 · 286 阅读 · 0 评论