93. 复原IP地址 回溯算法

回溯算法细节:

  1. deliverable 是 255.111.35.1这种IP地址,所以要记录4个数字,返回 ‘.’.join(list)

  2. 递归边界是  len(list) ==4 and not remainS

  3. 递归路径有三条,一个数字,两个数字,三个数字

  4. 剪枝有两种:

    1)两位,三位数字的首位为0

    2)三位数字大小>255

原文地址:https://www.cnblogs.com/ChevisZhang/p/13606350.html