LeetCode:93. 复原 IP 地址
发布日期:2022-09-10 02:17:20
浏览次数:3
分类:技术文章
本文共 1295 字,大约阅读时间需要 4 分钟。
有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。
例如:“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址,但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。
给定一个只包含数字的字符串 s ,用以表示一个 IP 地址,返回所有可能的有效 IP 地址,这些地址可以通过在 s 中插入 ‘.’ 来形成。你 不能 重新排序或删除 s 中的任何数字。你可以按 任何 顺序返回答案。示例 1:
输入:s = "25525511135"输出:["255.255.11.135","255.255.111.35"]
示例 2:
输入:s = "0000"输出:["0.0.0.0"]
示例 3:
输入:s = "101023"输出:["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"]
提示:
- 1 <= s.length <= 20
- s 仅由数字组成
解题思路
1.使用递归的方式,递归结束条件:当判断到最后一段时,如果合法直接加入到结果集
2.递归体:每一段长度可以为1、2、3,因此每次都有三种可能 3.对于每一段需要判断是否合法:大于等于0、小于等于255、且如果是一位可以为0,如果超过一位,不能以0开头代码
/** * @param {string} s * @return {string[]} */var restoreIpAddresses = function(s) { if (s.length > 12) return [] let result = [] fn(s, [], result) return result};function fn(remain, temp, result) { if (temp.length === 3) { regular(remain) && result.push([...temp, remain].join('.')) return } for (let i = 1; i < 4; i++) { regular(remain.substr(0, i)) && fn(remain.substr(i), [...temp, remain.substr(0, i)], result) }}/** * @desc 用来判断每一段是否合法 * @param {string} s * @return {boolean} */function regular(s) { if (!s.length) return false return 0 <= +s && +s <= 255 && (s.length > 1 ? !!+s[0] : true) // 此处判断长度大于1则第一个数字不能为0}
转载地址:https://blog.csdn.net/Bertil/article/details/124691055 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月01日 09时24分01秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
斯坦福CS236-深度生成模型2019-全套课程资料分享
2019-04-27
知识图谱(KG)存储、可视化、公开数据集、图计算、图编程工具分享
2019-04-27
伯克利-《神经技术导论2020(带字幕)》
2019-04-27
机器学习经典书籍-《贝叶斯推理与机器学习》
2019-04-27
欧洲计算机视觉国际会议ECCR20最新论文整理分享
2019-04-27
20年6月最新-《深度神经网络的高效处理技术综述》
2019-04-27
BiliBili 100+国际名校免费公开课整理分享
2019-04-27
清华大学计算机学科推荐学术会议和期刊列表
2019-04-27
【组队学习】【24期】Docker教程
2019-04-27
Datawhale组队学习周报(第010周)
2019-04-27
【直播】杨毅远:集成学习答疑直播之六 -- 幸福感预测案例实战
2019-04-27
如何使用Python的进度条?
2019-04-27
如何利用情感词典做中文文本的情感分析?
2019-04-27
【青少年编程】【Scratch】06 侦测模块
2019-04-27
【直播】李祖贤:集成学习答疑直播之八-- 集成知识点回顾与补充
2019-04-27
Datawhale组队学习周报(第013周)
2019-04-27
如何设置matplotlib中x,y坐标轴的位置?
2019-04-27
【第15周复盘】B站是个学习的网站
2019-04-27
黄家懿:河北高校邀请赛 -- 二手车交易价格预测决赛答辩
2019-04-27
如何利用pyecharts绘制酷炫的桑基图?
2019-04-27