复原IP地址:分割出所有有效IPv4(LC93)
哪些公司问过
答案要点
- 回溯枚举3个点的位置,每段长度1到3
- 每段数值在0到255之间,且除单个0外不能有前导0
- 恰好切出4段并用完全部字符才记录结果
- 按剩余长度剪枝,长度不在4到12直接返回空
- 搜索规模有常数上界,复杂度可视为O(1)乘以输出规模
易错点
- 漏判前导0,把01、00当成合法段
- 先转整数再判断,长串转换可能溢出,应先限制长度
- 切满4段但字符没用完也记录了结果
面试官常见追问
- 不用回溯能做吗?
- 如果是IPv6或者段数可变怎么改?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。