成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

leetcode93. Restore IP Addresses

chenjiang3 / 1501人閱讀

摘要：題目要求返回字符串能夠組成的所有地址。思路與代碼地址由位二進(jìn)制數(shù)字構(gòu)成，一共分為個(gè)區(qū)間，每個(gè)區(qū)間位。那么我們只要?jiǎng)澐殖鲞@四個(gè)區(qū)間，然后判斷這四個(gè)區(qū)間的值是否符合標(biāo)準(zhǔn)即可。

題目要求 
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位二進(jìn)制數(shù)字構(gòu)成，一共分為4個(gè)區(qū)間，每個(gè)區(qū)間8位。因此每個(gè)區(qū)間的值轉(zhuǎn)化到十進(jìn)制為0~255。那么我們只要?jiǎng)澐殖鲞@四個(gè)區(qū)間，然后判斷這四個(gè)區(qū)間的值是否符合標(biāo)準(zhǔn)即可。

    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;
    }


想要了解更多開(kāi)發(fā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號(hào)！將會(huì)不定期的發(fā)放福利哦~

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/67421.html

相關(guān)文章

  • LeetCode: 93. Restore IP Addresses

    摘要：以剩下的字符串，當(dāng)前字符串，剩余單元數(shù)傳入下一次遞歸。結(jié)束條件字符串長(zhǎng)度為，并且剩余單元數(shù)為 Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example:Given 25525511135, return [2...

    Shisui 評(píng)論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 評(píng)論0 收藏0

  • leetcode-93-Restore IP Addresses

    摘要：題目描述題目理解將一段字符廣度搜索截取，分別有種組合形式，添加限制條件，過(guò)濾掉不適合的組合元素。長(zhǎng)度，大小，首字母應(yīng)用如果進(jìn)行字符串的子元素組合窮舉，可以應(yīng)用。所有的循環(huán)，利用到前一個(gè)狀態(tài)，都可以理解為動(dòng)態(tài)規(guī)劃的一種分支 題目描述：Given a string containing only digits, restore it by returning all possible va...

    wmui 評(píng)論0 收藏0

  • 93. Restore IP Addresses

    摘要：第一種解法，找出第一部分合法的剩余部分變成相似子問(wèn)題。這里的特性是最大數(shù)字不能超過(guò)。比上個(gè)方法好的地方在于才會(huì)判斷數(shù)字是否合法，避免了很多這種不需要檢查的情況。 Given a string containing only digits, restore it by returning all possible valid IP address combinations. For e...

    andong777 評(píng)論0 收藏0

  • [LintCode/LeetCode] Restore IP Addresses

    摘要：第一個(gè)分割點(diǎn)第二個(gè)分割點(diǎn)第三個(gè)分割點(diǎn) 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 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<