LeetCode笔记 – 第 9 页 – 娄禹的个人博客

LeetCode #93：Restore IP Addresses(复原IP地址)

本题仍然是使用回溯法来进行解决的问题。与之前问题不同的是本题基于字符串进行回溯，需要使用一系列操作字符串的函数，在做题时因为对这些函数的用法不熟悉走了一些弯路，特此记录。

LeetCode #47：Permutations II(全排列II)

本题基于 LeetCode #46 的基础上进行修改即可，与 LeetCode #39 到 LeetCode #40 的修改方法十分类似，均为在原问题的基础上增加了去重。

LeetCode #40：Combination Sum II(组合总和II)

本题为 LeetCode #39 的变体，只要在其基础上稍作修改即可。

LeetCode #39：Combination Sum(组合总和)

本题是一道使用回溯法进行搜索的典型问题，从左到右搜索数组中的元素看是否能凑出 target 的值即可。注意每次进入递归要从当前元素开始向后搜索，而不是从 candidates 数组开头向后搜索，否则会重复计算组合。