給定乙個經過編碼的字串，返回它解碼後的字串。
編碼規則為: k[encoded_string]，表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證為正整數。
你可以認為輸入字串總是有效的；輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。
此外，你可以認為原始資料不包含數字，所有的數字只表示重複的次數 k ，例如不會出現像 3a 或 2[4] 的輸入。
示例:s = 「3[a]2[bc]」, 返回 「aaabcbc」.
s = 「3[a2[c]]」, 返回 「accaccacc」.
s = 「2[abc]3[cd]ef」, 返回 「abcabccdcdcdef」.
使用輔助棧,當前字元為數字時，標記為muti為後續做倍數，當前為字元時接在res尾部，當前為'['時，將res，muti入棧，並將res置為空，muti置為0，當為']'時，從棧中彈出muti作為目前字串的倍數，彈出res作為目前字串的字首。
public string decodestring
(string s)
else
if(c ==
']')
else
if(c >=
'0'&& c <=
'9') multi = multi *
10+ integer.
parseint
(c +"")
;else res.
(c);
}return res.
tostring()
;}
每日一題 LeetCode
在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...
每日一題 LeetCode之括號生成
給出 n 代表生成括號的對數，請你寫出乙個函式，使其能夠生成所有可能的並且有效的括號組合。例如，給出 n 3，生成結果為 思路 使用深度優先遍歷實現，每乙個位置要麼是 要麼是 我們用兩個變數left和right儲存 和 的剩餘個數。每次遞迴，left或right減1,字串新增乙個相應的括號，當lef...
每日一題 LeetCode之單詞拆分
給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict，判定 s 是否可以被空格拆分為乙個或多個在字典 現的單詞。說明 拆分時可以重複使用字典中的單詞。你可以假設字典中沒有重複的單詞。示例 1 輸入 s leetcode worddict leet code 輸出 true 解釋 返回...