国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

leetcode93. Restore IP Addresses

chenjiang3 / 1495人閱讀

摘要:題目要求返回字符串能夠組成的所有地址。思路與代碼地址由位二進制數字構成,一共分為個區間,每個區間位。那么我們只要劃分出這四個區間,然后判斷這四個區間的值是否符合標準即可。

題目要求
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;
    }


想要了解更多開發技術,面試教程以及互聯網公司內推,歡迎關注我的微信公眾號!將會不定期的發放福利哦~

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/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 評論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 評論0 收藏0
  • leetcode-93-Restore IP Addresses

    摘要:題目描述題目理解將一段字符廣度搜索截取,分別有種組合形式,添加限制條件,過濾掉不適合的組合元素。長度,大小,首字母應用如果進行字符串的子元素組合窮舉,可以應用。所有的循環,利用到前一個狀態,都可以理解為動態規劃的一種分支 題目描述:Given a string containing only digits, restore it by returning all possible va...

    wmui 評論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 評論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 評論0 收藏0

發表評論

0條評論

最新活動
閱讀需要支付1元查看
<