LeetCode #93:Restore IP Addresses(复原IP地址) 题目描述 本题仍然是使用回溯法来进行解决的问题。与之前问题不同的是本题基于字符串进行回溯,需要使用一系列操作字符串的函数,在做题时因为对这些函数的用法不熟悉走了一些弯路,特此记录。 阅读全文
LeetCode #47:Permutations II(全排列II) 题目描述 本题基于 LeetCode #46 的基础上进行修改即可,与 LeetCode #39 到 LeetCode #40 的修改方法十分类似,均为在原问题的基础上增加了去重。 阅读全文
LeetCode #39:Combination Sum(组合总和) 题目描述 本题是一道使用回溯法进行搜索的典型问题,从左到右搜索数组中的元素看是否能凑出 target 的值即可。注意每次进入递归要从当前元素开始向后搜索,而不是从 candidates 数组开头向后搜索,否则会重复计算组合。 阅读全文