leetcode93. Restore IP Addresses

chenjiang3 发布于2019-08-15 10:55 / 1407人阅读

摘要：题目要求返回字符串能够组成的所有地址。思路与代码地址由位二进制数字构成，一共分为个区间，每个区间位。那么我们只要划分出这四个区间，然后判断这四个区间的值是否符合标准即可。

题目要求

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given "25525511135",

return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)

返回字符串能够组成的所有IP地址。

思路与代码

IP地址由0/1位二进制数字构成，一共分为4个区间，每个区间8位。因此每个区间的值转化到十进制为0~255。那么我们只要划分出这四个区间，然后判断这四个区间的值是否符合标准即可。

    public List restoreIpAddresses(String s) {
        List result = new ArrayList();
        int length = s.length();
        if(s==null || s.length()<4 || s.length()>12) return result; 
        for(int i = 1 ; i<4&&i255) return false;
        return true;
    }

想要了解更多开发技术，面试教程以及互联网公司内推，欢迎关注我的微信公众号！将会不定期的发放福利哦~

私有云服务器托管 Addresses Restore mac93云服务器软件 Leetcod

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/67421.html

LeetCode: 93. Restore IP Addresses

摘要：以剩下的字符串，当前字符串，剩余单元数传入下一次递归。结束条件字符串长度为，并且剩余单元数为 Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example:Given 25525511135, return [2...

Shisui 2019-08-14 14:28 评论0 收藏0
[LeetCode] 93. Restore IP Addresses

Problem Given a string containing only digits, restore it by returning all possible valid IP address combinations. Example: Input: 25525511135Output: [255.255.11.135, 255.255.111.35] Solution class So...

xingqiba 2019-08-16 13:58 评论0 收藏0
leetcode-93-Restore IP Addresses

摘要：题目描述题目理解将一段字符广度搜索截取，分别有种组合形式，添加限制条件，过滤掉不适合的组合元素。长度，大小，首字母应用如果进行字符串的子元素组合穷举，可以应用。所有的循环，利用到前一个状态，都可以理解为动态规划的一种分支题目描述：Given a string containing only digits, restore it by returning all possible va...

wmui 2019-07-31 11:11 评论0 收藏0
93. Restore IP Addresses

摘要：第一种解法，找出第一部分合法的剩余部分变成相似子问题。这里的特性是最大数字不能超过。比上个方法好的地方在于才会判断数字是否合法，避免了很多这种不需要检查的情况。 Given a string containing only digits, restore it by returning all possible valid IP address combinations. For e...

andong777 2019-08-14 17:59 评论0 收藏0
[LintCode/LeetCode] Restore IP Addresses

摘要：第一个分割点第二个分割点第三个分割点 Problem Given a string containing only digits, restore it by returning all possible valid IP address combinations. Example Given 25525511135, return [ 255.255.11.135, 255....

bingo 2019-08-14 15:14 评论0 收藏0