93. Restore IP Addresses（DFS）

题目描述：

给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。

例如：

给定 "25525511135",

返回 ["255.255.11.135", "255.255.111.35"]. (我们可以不考虑数组内元素的顺序)

我的思路：

我的代码：

Discuss：

class Solution:
    def restoreIpAddresses(self, s):
        """
        :type s: str
        :rtype: List[str]
        """
        ans = []
        self.helper(ans, s, 4, [])
        return ['.'.join(x) for x in ans]
        
    def helper(self, ans, s, k, temp):
        if len(s) > k*3:
            return
        if k == 0:
            ans.append(temp[:])
        else:
            for i in range(min(3,len(s)-k+1)):
                if i==2 and int(s[:3]) > 255 or i > 0 and s[0] == '0':
                    continue
                self.helper(ans, s[i+1:], k-1, temp+[s[:i+1]])

学到：

        DFS还是不会写，知道要用这种东西，还是还是弄不懂具体该怎么处理。