leetcode系列-93.复原 IP 地址
leetcode系列–第93题.复原 IP 地址
题目描述:有效 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 中的任何数字。你可以按 任何 顺序返回答案。
事例:
输入:s = "25525511135"
输出:["255.255.11.135","255.255.111.35"]
输入:s = "0000"
输出:["0.0.0.0"]
输入:s = "010010"
输出:["0.10.0.10","0.100.1.0"]
/*** @param {string} s* @return {string[]}*/
var restoreIpAddresses = function (s) {let length = s.lengthlet result = []let path = []fnHelp(0)return resultfunction fnHelp(startIndex) {// 递归的退出条件if (path.length > 4) {return}if (path.length === 4 && startIndex === length) {result.push(path.join('.'))return}for (let i = startIndex; i < length; i++) {const temp = s.substr(startIndex, i - startIndex + 1)if (temp.length > 3 || +temp > 255) break;if (temp.length > 1 && temp[0] === "0") break;path.push(temp)fnHelp(i + 1)path.pop()}}
};
leetcode系列-93.复原 IP 地址相关推荐
- 【Leetcode | 】93. 复原IP地址
class Solution { public:vector<string> strs;//用于存放临时的四个段vector<string> result;//存放结果void ...
- leetcode:491. 递增子序列、17. 电话号码的字母组合、31. 分割回文串、93. 复原 IP 地址(JavaScript)
文章目录 491. 递增子序列 分析 去重 如何保证递增呢? 17. 电话号码的字母组合 思路: 单层递归逻辑 递归终止条件 完整代码 另一种写法 31. 分割回文串 思路:分析题目本题可分为两步 9 ...
- LeetCode 93. 复原 IP 地址【字符串,回溯算法】
93. 复原 IP 地址 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔. 例如:"0.1.2.201" ...
- 93. 复原 IP 地址
93. 复原 IP 地址 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔. 例如:"0.1.2.201" ...
- leetcode 93. 复原IP地址 思考分析
题目 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 有效的 IP 地址 正好由四个整数(每个整数位于 0 到 255之间组成,且不能含有前导 0),整数之间用 '.' 分隔. ...
- LeetCode 93. 复原IP地址(回溯)
1. 题目 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 示例: 输入: "25525511135" 输出: ["255.255.11.135&q ...
- 多看看把,条件太多了--leetcode 93. 复原 IP 地址
难度:中等 频次:62 题目: 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔. 例如:"0.1.2.201&quo ...
- 142. Leetcode 93. 复原 IP 地址 (回溯算法-切割问题)
分析剪枝条件: 1.一开始,字符串的长度小于 4 或者大于 12 ,一定不能拼凑出合法的 ip 地址(这一点可以一般化到中间结点的判断中,以产生剪枝行为); 2.每一个结点可以选择截取的方法只有 3 ...
- 93. 复原 IP 地址(回溯算法)
给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 .你可以按任何顺序返回答案. 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组 ...
最新文章
- 接Window服务(二)
- python小数输出01_python:格式化输出(上)
- Spring之IoC总结帖
- vc获取网页内table
- 一步步教你如何用疯狂.NET架构中的通用权限系统 -- 分级管理
- wget提示失败的解决办法
- Robert C. Martin关于UML、CASE的观点
- 编写 Servlet 2.3 Filter
- English trip -- VC(情景课)2 D Reading
- python提取字符串中单词_从字符串中提取单词,删除标点符号并在Python中返回带有分隔单词的列表...
- Linux实战教学笔记24:SSH连接原理及ssh-key
- filezilla里怎么解决中文乱码问题
- 微信公众号 网页授权登入
- 5G:智能座舱的分水岭,蔚来小鹏们的翻身战
- 团组情景意识概念模型
- 关于长城!你可能不知道......
- android 监听本机网络请求_前端系列课程(2)-网络基础概念(URL)
- 计算机上怎么计算x的n次方,计算x的n次方(用函数)
- 什么是开环控制,闭环控制?它们的根本区别是什么
- Winform(XtraReport)实现打印方法(转载)(只是自我参考有错误的地方欢迎各位大佬前来交流心得)...