三次過 Lintcode 426 恢復IP位址

給乙個由數字組成的字串。求出其可能恢復為的所有ip位址。

(你的任務就是往這段字串中新增三個點, 使它成為乙個合法的ip位址. 返回所有可能的ip位址.)

樣例 1:

輸入: "25525511135"

輸出: ["255.255.11.135", "255.255.111.35"]
解釋: ["255.255.111.35", "255.255.11.135"] 同樣可以.

輸入: "1116512311"

輸出: ["11.165.123.11","111.65.123.11"]

dfs

public class solution 

private void dfs(string s, listlist, listres, int index)
sb.deletecharat(sb.length()-1);
res.add(sb.tostring());
return;
}for(int i = index;i < s.length() && i < index + 3 ; i++)}}
private boolean isvaild(string s)
}

三次過 Lintcode 182 刪除數字

給出乙個字串 a,表示乙個 n 位正整數,刪除其中 k 位數字,使得剩餘的數字仍然按照原來的順序排列產生乙個新的正整數。找到刪除 k 個數字之後的最小正整數。n 240,k n 給出乙個字串代表的正整數 a 和乙個整數 k,其中a 178542,k 4 返回乙個字串 12 注意刪除數字的思路，一開始...

三次過 Lintcode 107 單詞拆分 I

給定字串 s 和單詞字典 dict，確定 s 是否可以分成乙個或多個以空格分隔的子串，並且這些子串都在字典中存在。樣例 1 輸入 lintcode lint code 輸出 true 樣例 2 輸入 a a 輸出 true 首先我們要儲存的歷史資訊res i 是表示到字串s的第i個元素為止能不能用字...

三次過 Lintcode 136 分割回文串

給定乙個字串s，將s分割成一些子串，使每個子串都是回文串。返回s所有可能的回文串分割方案。給出 s aab 返回 aa b a a b dfs.那麼，對原字串的所有子字串的訪問順序是什麼呢，如果原字串是 abcd,那麼訪問順序為 a b c d cd bc bcd ab abc abcd,這是對於沒...