面試題46. 把數字翻譯成字串
難度中等87收藏分享切換為英文關注反饋
給定乙個數字，我們按照如下規則把它翻譯為字串：0 翻譯成 「a」 ，1 翻譯成 「b」，……，11 翻譯成 「l」，……，25 翻譯成 「z」。乙個數字可能有多個翻譯。請程式設計實現乙個函式，用來計算乙個數字有多少種不同的翻譯方法。
示例 1:
輸入:12258輸出:5解釋:12258有5種不同的翻譯，分別是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"
class solution:
def translatenum(self, num: int) -> int:
# result=1
# time=int(len(num)/2)
# for i in range(0,time):
def dfs(num:int):
if(num)<10:
return 1
if(num%100 <26 and num%100>9):
return dfs(int(num/10) )+dfs(int(num/100))
else:return dfs(int(num/10))
return dfs(num)
每日一題 06
946.驗證棧序列 難度中等88收藏分享切換為英文關注反饋 給定pushed和popped兩個序列，每個序列中的值都不重複，只有當它們可能是在最初空棧上進行的推入 push 和彈出 pop 操作序列的結果時，返回true 否則，返回false。示例 1 輸入 pushed 1,2,3,4,5 pop...
每日一題 1
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...
每日一題2018 3 21
leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點，個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...