代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集II

93：

代码随想录

题解的解法没太看懂，自己在切割回文串的代码基础上写了一个很慢的解法。有时间了再多看视频题解研究一下。

78：

代码随想录

不是很难，就是要注意在回溯的一开始就把path加入result。

90：

代码随想录

也不是很难，在上一题的基础上加入了去重。这里还是数层去重（横向），所以直接套用以前的去重逻辑就好了。

要注意判断是否去重是用 i > startIndex 而不是 i > 0，如果是0的话就会错误的漏掉很多元素。