每天一道演算法題之復原IP位址

2021-10-08 23:37:17 字數 935 閱讀 4954

題目描述:

給定乙個只包含數字的字串,復原它並返回所有可能的 ip 位址格式。

有效的 ip 位址正好由四個整數(每個整數字於 0 到 255 之間組成),整數之間用 『.』 分隔。1

示例:輸入: 「25525511135」

輸出: [「255.255.11.135」, 「255.255.111.35」]

**:

private

int count;

public list

restoreipaddresses

(string s)

public

void

helper

(string s,

int index,string cur,list

res)

int len = s.

length()

;//一位數

if(index +

1<=s.

length()

&&isvalid

(s.substring

(index,index+1)

))//兩位數

if(index +

2<=s.

length()

&&isvalid

(s.substring

(index,index+2)

))//三位數

if(index +

3<=s.

length()

&&isvalid

(s.substring

(index,index+3)

))}//判斷是否合法

public

boolean

isvalid

(string s)

↩︎

位元組演算法題之復原IP位址

給定乙個只包含數字的字串,復原它並返回所有可能的 ip 位址格式。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間組成 整數之間用 分隔。description 恢復ip位址 author sanmu class restoreip private boolean splitip...

每天一道演算法題

no.1 棧是特殊的線性表,它。a.對 b.錯答案 錯,它的插入和刪除都是在同一端進行的。no.2 n個葉子節點的滿二叉樹 除了葉子節點,每個節點都有兩個孩子 總共有多少個節點?a.2n 1 b.2n c.n 1 d.n答案 a 滿二叉樹我們講過了,度為0的節點比度為2的加點多乙個。滿二叉樹是特殊的...

每天一道演算法題

1.給定乙個只包括 的字串,判斷字串是否匹配。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。思路 正確思路 不需要考慮輸入內容是否合法,這只是做題,不是工程 定義乙個字典,後括號為鍵,前半部分為值 定義乙個元素儲存棧頂,注意這個設定,取棧...