93. 复原IP地址（JS实现）

1 题目

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。
有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 ‘.’ 分隔。
示例:
输入: “25525511135”
输出: [“255.255.11.135”, “255.255.111.35”]

2 思路

这道题思路主要是考察回溯和剪枝，逐步构造一棵树， 树的每层都对应ip地址的每一段，最好能到达叶子节点的路径就是符合的结果

3代码

/**
 * @param {string} s
 * @return {string[]}
 */
var restoreIpAddresses = function(s) {
   
   
    if (s.length < 4 || s.length > 12) return [];

    const result = [];

    for (let i=<