2026/1/27 13:53:30
网站建设
项目流程
电商网站制作流程图,红叶网站建设方案,短视频营销国内外研究现状,百度站长平台提交网站题目链接
93. 复原 IP 地址 - 力扣#xff08;LeetCode#xff09;
思路#xff1a;
1.首先读懂题目#xff0c;ip 地址需要满足的条件是 没有前导0#xff0c;并不超过 255
2. 接下来我们就只需要把 这三个点#xff0c;模拟的放入到 这个字符串中#xff0c;会生…题目链接93. 复原 IP 地址 - 力扣LeetCode思路1.首先读懂题目ip 地址需要满足的条件是 没有前导0并不超过 2552. 接下来我们就只需要把 这三个点模拟的放入到 这个字符串中会生成四个数字这四个数字都需要满足上面这个条件在这三个点分布的时候我们还需要考虑到这个点和点之间的距离不能超过3代码/** * param {string} s * return {string[]} */ var restoreIpAddresses function (s) { let res [] function isIp(num) { if (parseInt(num) 255) { return false } if (num.length 1 num[0] 0) return false return true } if (s.length 4 || s.length 16) return [] // 分布三个点最后排查哪个ip地址不可用 for (let i 1; i s.length i 3; i) { for (let j i 1; j s.length j i 3; j) { for (let k j 1; k s.length k j 3; k) { let [a, b, c, d] [s.substring(0, i), s.substring(i, j), s.substring(j, k), s.substring(k)] if (isIp(a) isIp(b) isIp(c) isIp(d)) { res.push(a . b . c . d) } } } } return res };