06Leetcode每日一題 字串壓縮

2021-10-04 00:13:37 字數 583 閱讀 8305

漏了好幾天打卡,心痛。。。

字串壓縮。利用字元重複出現的次數,編寫一種方法,實現基本的字串壓縮功能。比如,字串aabcccccaaa會變為a2b1c5a3。若「壓縮」後的字串沒有變短,則返回原先的字串。你可以假設字串中只包含大小寫英文本母(a至z)。

示例1

輸入:「aabcccccaaa」

輸出:「a2b1c5a3」

示例2:

輸入:「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輸...