leetcode 搜索

前言：以前是用不来搜索的，更不会用搜索解决排列组合的题目。最近在做leetcode的回溯标签的时候，几道排列组合的题点通了思路。
39. 组合总和.
40. 组合总和 II.
46. 全排列.

一、利用dfs进行搜索

把搜索看做遍历一棵树
i 当前节点的子节点就是当前可以还可以访问的若干情况
ii 从根到叶子节点的路径就是一种最终的结果，根到所有叶子的路径就是所有的结果
iii 在遍历树的时候根据题意进行剪枝和回溯

二、以 46. 全排列 为例

给定一个 没有重复 数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

在某个结点上，其孩子节点就是还没有加入排列的数字；当结点没有孩子结点后，就表明根节点到该结点的路径是一种结果。