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

 

 

 

 

 

posted @ 2020-09-03 10:50  ChevisZhang  阅读(182)  评论(0编辑  收藏  举报