leetcode-93-Restore IP Addresses

wmui 發布于2019-07-31 11:11 / 1083人閱讀

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

題目描述：Given a string containing only digits, restore it by returning all possible valid IP address combinations.

Example:

Input: "25525511135"
Output: ["255.255.11.135", "255.255.111.35"]

題目理解：

 將一段字符str廣度搜索截取，分別有n種組合形式，添加限制條件，過濾掉不適合的組合元素。 長度，大小，首字母

應用：如果進行字符串的子元素組合窮舉，可以應用。

  所有的for循環，利用到前一個狀態，都可以理解為動態規劃的一種分支

import copy
class Solution:
    def restoreIpAddresses(self, s):
        """
        :type s: str
        :rtype: List[str]
        """
        lens=[1,2,3]
        combinations_all=[]
        combinations_return=[]
        def bfs(len_cur,s_cur,combinations_in):
            for len_iter in lens:
                combinations_in_copied=copy.deepcopy(combinations_in)
                len_left_over=len_cur-len_iter
                id_cur=s_cur[:len_iter]
                if id_cur and int(id_cur)>255:
                    return
                # print(id_cur)
                # combinations_in.append(id_cur)
                combinations_in_copied.append(id_cur)
                if len(combinations_in_copied)<=4:
                    if len_left_over == 0 and len(combinations_in_copied)==4:
                        combinations_in_copied=list(filter(lambda x:not (len(x)>1 and x.startswith("0")),combinations_in_copied))
                        if len(combinations_in_copied)==4:
                            # print("combinations_in_copied==>",combinations_in_copied)
                            combinations_in_copied=[str(elem_iter) for elem_iter in combinations_in_copied]
                            elem=".".join(combinations_in_copied)
                            combinations_return.append(elem)
                        # combinations_all.append(combinations_in_copied)
                        return
                    elif len_left_over<0:
                        return
                    else:
                        bfs(len_left_over,s_cur[len_iter:],combinations_in_copied)
                else:
                    return
        bfs(len(s),s,combinations_all)
        # print(combinations_return)
        return combinations_return

云服務器 GPU云服務器 Addresses 高防ip更換ip rip 從ip ip 私有ip改公網ip

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

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/44762.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
leetcode93. Restore IP Addresses

摘要：題目要求返回字符串能夠組成的所有地址。思路與代碼地址由位二進制數字構成，一共分為個區間，每個區間位。那么我們只要劃分出這四個區間，然后判斷這四個區間的值是否符合標準即可。題目要求 Given a string containing only digits, restore it by returning all possible valid IP address combinatio...

chenjiang3 2019-08-15 10:55 評論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
Node.js學習之路17——DNS模塊介紹

摘要：在中，提供模塊，以實現域名查找及域名解析的處理。方法用于將一個域名解析為一組記錄。記錄是域名服務器記錄，用來指定該域名由哪個服務器進行解析?；卣{函數有兩個參數，是域名解析失敗時觸發的錯誤對象，參數為一個數組，其中存放了所有獲取到的記錄。 1. DNS 在Node.js中，提供DNS模塊，以實現域名查找及域名解析的處理。在DNS模塊中，提供了三個主方法及一系列便捷方法。 reso...

roadtogeek 2019-08-22 14:55 評論0 收藏0
Java 網絡編程（1）：使用 NetworkInterface 獲得本機在局域網內的 IP 地址

摘要：問題提出在使用開發網絡程序時，有時候我們需要知道本機在局域網中的地址。在平臺上同樣可以使用來實現獲得機器在局域網內地址的功能。 1、問題提出在使用 Java 開發網絡程序時，有時候我們需要知道本機在局域網中的 IP 地址。很常見的一種做法是調用本地命令（比如 Windows 上的 ipconfig 命令和 Linux 上的 ifconfig 命令），接著解析本地命令的輸出，最后得到本...

Carl 2019-08-16 10:25 評論0 收藏0