leetcode刷題python之羅馬數字轉整數

2021-09-24 11:09:19 字數 688 閱讀 4635

唉。。。先貼上自己菜菜的超過時間限制的辣雞**

過久的判斷確實不好

應該減少判斷

class solution:

def romantoint(self, s: str) -> int:

num_list=

result=0

for i in range(len(s)):

result+=num_list[s[i]]

while (i+1)enumerate返回字串的字元對應的 位置以及內容

get()裡面有兩個變數,乙個檢測雙字元(如果雙字元代表數字,那麼會返回要乙個數,如果不代表數字,則不會返回數),乙個檢測單字元(必然返回數),

使用字典的時候,不能用()或者{}來取出資料,應該使用[ ]…這個小地方真是卡了半天。。。。

再附上題解上看到的精妙的。。。演算法

這個sum也太方便了把,裡面如果有兩個數字的話可以出來,還可以同時處理系統裡面的迴圈出來的資料,amazing

class solution:

def romantoint(self, s: str) -> int:

num_list=

return sum(num_list.get(s[max(i-1,0):i+1], num_list[n]) for i ,n in enumerate(s))

Leetcode鍊錶刷題 pytho語言

為方便後續的使用查詢,記錄一下 函式包括 找到兩個單鏈表相交的起始節點 反轉單鏈表 刪除鍊錶中等於給定值 val 的所有節點 definition for singly linked list.class listnode object def init self,x self.val x self...

開始刷題LeetCode

今天決定開始刷題,每天至少一題,如果題目確實沒有解決出來沒有關係,但是要保證每天至少接觸了一道新的題目!一定要堅持下去,現在是個菜鳥可能會感覺有點難度,堅持下去,總有一天會好的!今天是第一天,做的第乙個題目 reverse words in a string given an input strin...

leetcode刷題歷程

難度 簡單 題目 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 ...