Leetcode--Java--93. 复原 IP 地址

最新推荐文章于 2024-03-13 07:00:00 发布

前滩卷王

最新推荐文章于 2024-03-13 07:00:00 发布

阅读量171

点赞数

分类专栏： Leetcode 文章标签： DFS 剪枝

本文链接：https://blog.csdn.net/Sherlock_Obama/article/details/120664625

版权

该博客讨论了如何使用深度优先搜索（DFS）和剪枝策略来解决LeetCode上的93题——复原IP地址。博主解释了有效IP地址的定义，并给出了样例描述。在思路部分，博主指出主要通过爆搜和剪枝来解决，并强调在代码实现中，使用字符串的子串操作而非StringBuffer。复杂度分析提及问题的解决方案并不复杂，适合直接采用DFS方法。

摘要由CSDN通过智能技术生成

题目描述

给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的有效 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 地址。

样例描述

示例 1：

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

输入：s = "0000"
输出：["0.0.0.0"]
示例 3：

输入：s = "1111"
输出：["1.1.1.1"]

思路

爆搜 DFS + 剪枝

满足两个核心条件
复杂度分析：理解成n - 1个位置，放三个点。复杂度不高，可以直接dfs
本题别用StringBuffer()，因为要涉及到删元素，string直接取子串更方便。

代码

class Solution {

最低0.47元/天解锁文章

前滩卷王

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Leetcode--Java--93. 复原 IP 地址

题目描述给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的有效 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 地址。样例描述示例 1：输入：s =
复制链接

扫一扫

专栏目录