leetcode演算法練習13天

羅馬數字轉整數

難度簡單

收藏分享

切換為英文

關注反饋

羅馬數字包含以下七種字元: i， v， x， l，c，d 和 m。

字元 數值

i 1v 5

x 10

l 50

c 100

d 500

m 1000

今天的演算法就是用雜湊表，你只要檢驗的數字比你右邊大就加上，不然則被他減去

class

solution
:def
romantoint
(self, s:
str)
->
int:
roman2int =
int =
0for index in
range
(len
(s)-1)
:if roman2int[s[index]
]< roman2int[s[index +1]
]:int -= roman2int[s[index]
]else
: int += roman2int[s[index]
]return int + roman2int[s[-1
]]

leetcode演算法題目 13

羅馬數字包含以下七種字元 i，v，x，l，c，d和m。字元數值i 1 v 5 x 10 l 50 c 100 d 500 m 1000例如，羅馬數字 2 寫做ii，即為兩個並列的 1。12 寫做xii，即為x ii。27 寫做xxvii,即為xx v ii。通常情況下，羅馬數字中小的數字在大的數字的...

leetcode演算法練習

1014.最佳觀光組合 給定正整數陣列 a，a i 表示第 i 個觀光景點的評分，並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...

leetcode演算法練習

1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號，都能找到與之對應的右括號，反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數，depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...