复原 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 中的任何数字。你可以按任何顺序返回答案。

示例 1：

输入：s = "25525511135"
输出：["255.255.11.135","255.255.111.35"]

示例 2：

输入：s = "0000"
输出：["0.0.0.0"]

详细题解传送门

由于我们需要找出所有可能复原出的 IP 地址，因此可以考虑使用回溯的方法，对所有可能的字符串分隔方式进行搜索，并筛选出满足要求的作为答案。

代码：

package five;import java.util.ArrayList;
import java.util.List;public class a2 {public static List<String> sea(String s){List<String> list=new ArrayList<>();StringBuffer sb=new StringBuffer();backdrop(0,list,sb,s);return list;}public static void backdrop(int index,List<String> list,StringBuffer sb,String s){if (index==4||s.length()==0){if (index==4&&s.length()==0){list.add(sb.toString());}return;}for (int i=0;i<s.length()&&i<=2;i++){if (i!=0&&s.charAt(0)=='0') break;String str=s.substring(0,i+1);if (Integer.parseInt(str)<=255){if (sb.length()!=0) str='.'+str;sb.append(str);backdrop(index+1,list,sb,s.substring(i+1));sb.delete(sb.length()-str.length(),sb.length());}}}
}

复原 IP 地址（回溯）相关推荐

java实现复原IP地址,回溯算法：复原IP地址
93.复原IP地址题目地址:https://leetcode-cn.com/problems/restore-ip-addresses/ 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地 ...
142. Leetcode 93. 复原 IP 地址 (回溯算法-切割问题)
分析剪枝条件: 1.一开始,字符串的长度小于 4 或者大于 12 ,一定不能拼凑出合法的 ip 地址(这一点可以一般化到中间结点的判断中,以产生剪枝行为); 2.每一个结点可以选择截取的方法只有 3 ...
回溯算法-----复原IP地址（Java版本）
题目给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式.有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 '.' 分隔.示例:输入: " ...
回溯算法——复原IP地址(Leetcode 93)
题目选自Leetcode 93.复原IP地址由于我们需要找出所有可能复原出的 IP 地址,因此可以考虑使用回溯的方法,对所有可能的字符串分隔方式进行搜索,并筛选出满足要求的作为答案. 通俗来讲,就是 ...
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" ...
007.复原 IP 地址
1.题目链接: 93. 复原 IP 地址 2.解题思路: 2.1.题目要求: 给定一串只包含数字的字符串s,返回所有让 s 构成有效IP地址的数字组合. 有IP地址: 4个 [0,255] 范围内 ...
LeetCode 第 93 题：复原IP地址(C++)
93. 复原IP地址 - 力扣(LeetCode) 最开始的思路是对字符串进行三次切割,每次从左边切一块下来(最多切3位数). 那么我们现在有三个切割点(下标) i, j, k,它们应该满足: n=s ...
leetcode：491. 递增子序列、17. 电话号码的字母组合、31. 分割回文串、93. 复原 IP 地址（JavaScript）
文章目录 491. 递增子序列分析去重如何保证递增呢? 17. 电话号码的字母组合思路: 单层递归逻辑递归终止条件完整代码另一种写法 31. 分割回文串思路:分析题目本题可分为两步 9 ...
[LeetCode] Restore IP Addresses 复原IP地址
Given a string containing only digits, restore it by returning all possible valid IP address combina ...

复原 IP 地址（回溯）

代码：

复原 IP 地址（回溯）相关推荐

最新文章

热门文章