漏了好幾天打卡,心痛。。。
字串壓縮。利用字元重複出現的次數,編寫一種方法,實現基本的字串壓縮功能。比如,字串aabcccccaaa會變為a2b1c5a3。若「壓縮」後的字串沒有變短,則返回原先的字串。你可以假設字串中只包含大小寫英文本母(a至z)。
示例1
輸入:「aabcccccaaa」示例2:輸出:「a2b1c5a3」
輸入:「abbccd」就進行一次遍歷統計即可得出結果輸出:「abbccd」
解釋:「abbccd"壓縮後為"a1b2c2d1」,比原字串長度更長。
class
solution
else
else}if
(i == maxlength -1)
}return sb.
length()
tostring()
:s;}
}
鍊錶06 leetcode
反轉鍊錶 反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null解題思路 參考題解 迭代三個結點 pre,cur,tmp 主要翻轉pre,cur,tmp儲存值 public listnode reverselist listnode head return pr...
每日一題 06
946.驗證棧序列 難度中等88收藏分享切換為英文關注反饋 給定pushed和popped兩個序列,每個序列中的值都不重複,只有當它們可能是在最初空棧上進行的推入 push 和彈出 pop 操作序列的結果時,返回true 否則,返回false。示例 1 輸入 pushed 1,2,3,4,5 pop...
每日一題 06
面試題46.把數字翻譯成字串 難度中等87收藏分享切換為英文關注反饋 給定乙個數字,我們按照如下規則把它翻譯為字串 0 翻譯成 a 1 翻譯成 b 11 翻譯成 l 25 翻譯成 z 乙個數字可能有多個翻譯。請程式設計實現乙個函式,用來計算乙個數字有多少種不同的翻譯方法。示例 1 輸入 12258輸...