Day30

回溯算法part04

LC93复原IP地址(超时8min)

1. 超时分析：题目的类型与分割字符串的思想是类似的(选定一个划分再剩下的部分继续划分)，主要卡壳的地方是使用String类型来做mid，回溯mid的时候有点卡壳，然后递归的终止条件有点卡壳，因为只要四个整数
2. 代码
   

LC78子集(超时1min)

1. 超时原因分析：子集问题不同于组合问题的点是子集问题for循环横向遍历没有当前数组长度那么多，就两个，一个选取当前元素一个不选取当前元素，这点一开始没有搞清楚
2. 代码
   
3. 按照代码随想录的思路理解比较成体系
   • 组合问题和分割问题都是收集树的叶子节点，而子集问题是找树的所有节点
   • 所有的节点就意味着每次递归开始之前都需要result.add(new ArrayList<>())
   • 子集{1,2} 和 子集{2,1}是一样的，因此for循环从index开始，当排列问题中子集{1,2} 和 子集{2,1}是不一样，for循环就从0开始
4. 代码
   

LC90子集II

1. 跟LC40组合总和II类似，但是因为我忽略了横向剪枝操作需要排序好的数组，导致时间写的有点久了
2. 代码