給出乙個字串 a, 表示乙個 n 位正整數, 刪除其中 k 位數字, 使得剩餘的數字仍然按照原來的順序排列產生乙個新的正整數。
找到刪除 k 個數字之後的最小正整數。
n<= 240, k
<= n
給出乙個字串代表的正整數 a 和乙個整數 k, 其中a = 178542,k = 4
返回乙個字串"12"
注意刪除數字的思路，一開始我想錯了以為從數字最大的位置刪除。實際應該從前向後遍歷，查詢到第一次此位數字比後一位數字大的情況，刪除掉此位數字。
還得注意最後記得刪除掉字首0
public class solution
//刪除掉字首0
while (sb.length() > 1 && sb.charat(0) == '0')
sb.delete(0, 1);
return sb.tostring();
}}
三次過 Lintcode 426 恢復IP位址
給乙個由數字組成的字串。求出其可能恢復為的所有ip位址。你的任務就是往這段字串中新增三個點,使它成為乙個合法的ip位址.返回所有可能的ip位址.樣例 1 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 解釋 255.255.111.35 255.255...
三次過 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,這是對於沒...