題目: 電話號碼的字母組合:給定一個僅包含數字 2-9 的字符串,返回所有它能表示的字母組合。 給出數字到字母的映射如下(與電話按鍵相同)。注意 1 不對應任何字母。 思路: 思路較簡單,但是使用太多for循環嵌套會提示出現超出 ...
題目: 解碼方法:一條包含字母 A Z 的消息通過以下方式進行了編碼: A gt B gt ... Z gt 給定一個只包含數字的非空字符串,請計算解碼方法的總數。 思路: 一開始理解錯題目了,使用字典去對應,發現題目要求不是這樣的。 之后使用動態規划來做,需要考慮的情況比較多,踩了很多坑。 程序: classSolution: defnumDecodings self,s:str gt int ...
2020-05-07 17:47 0 917 推薦指數:
題目: 電話號碼的字母組合:給定一個僅包含數字 2-9 的字符串,返回所有它能表示的字母組合。 給出數字到字母的映射如下(與電話按鍵相同)。注意 1 不對應任何字母。 思路: 思路較簡單,但是使用太多for循環嵌套會提示出現超出 ...
題目: 找不同:給定兩個字符串 s 和 t,它們只包含小寫字母。 字符串 t 由字符串 s 隨機重排,然后在隨機位置添加一個字母。 請找出在 t 中被添加的字母。 示例: 思路: 思路較簡單。 程序: class Solution: def ...
題目: 最后一個單詞的長度:給定一個僅包含大小寫字母和空格 ' ' 的字符串 s,返回其最后一個單詞的長度。如果字符串從左向右滾動顯示,那么最后一個單詞就是最后出現的單詞。 如果不存在最后一個單詞,請返回 0 。 說明:一個單詞是指僅由字母組成、不包含任何空格字符 ...
題目: 二進制求和:給你兩個二進制字符串,返回它們的和(用二進制表示)。 輸入為 非空 字符串且只包含數字 1 和 0。 提示: 每個字符串僅由字符 '0' 或 '1' 組成。1 <= a.length, b.length <= 10^4字符串 ...
題目: 有效的括號:給定一個只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認為是有效字符串。 思路: 之前做過,使用 ...
題目: 復原IP地址:給定一個只包含數字的字符串,復原它並返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四個整數(每個整數位於 0 到 255 之間組成),整數之間用 '.' 分隔。 思路: 思路較簡單。 程序 ...
ah6bcdefko。 總體示例: 輸入字符串為:ahhhhhhbcdefko 結果為:ah6b~fko ...
題目: 基本計算器 II:實現一個基本的計算器來計算一個簡單的字符串表達式的值。 字符串表達式僅包含非負整數,+, - ,*,/ 四種運算符和空格 。 整數除法僅保留整數部分。 說明: 你可以假設所給定的表達式都是有效的。 請不要使用內置的庫函數 ...