93.复原IP地址
思路和之前的字符串分割一样,但是要处理好所有细节并不容易。
- 需要一个数组记录每个点加的位置,将原字符串复制到新字符串,并在记录的位置加点。
- 在判断每一段是否有效时,要特别注意start>end的情况,此时字符串不能被分为4个部分。
78.子集
子集需要遍历整棵树,不需要剪枝,也不需要终止条件(终止条件为剩余集合为空,即start>=size,此时本层循环结束,自动终止)
90.子集II
不管是组合还是子集,有重复元素:先排序,排序的目的在于让相同的元素相邻。通过比较两个相邻元素是否相等,同时设置used数组记录每个节点的状态(false表示同一层已遍历过,true表示同一树枝),跳过重复的元素