Skip to content

Commit 18cce36

Browse files
committed
declass
1 parent 4fdb22f commit 18cce36

File tree

1 file changed

+21
-18
lines changed

1 file changed

+21
-18
lines changed
Lines changed: 21 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -1,18 +1,21 @@
1-
class Solution:
2-
def romanToInt(self, s: str) -> int:
3-
d = {'I': 1, 'V':5, 'X':10, 'L':50, 'C':100, 'D': 500, 'M':1000}
4-
summ = 0
5-
n = len(s)
6-
i = 0
7-
8-
while i < n:
9-
if i < n - 1 and d[s[i]] < d[s[i+1]]:
10-
summ += d[s[i+1]] - d[s[i]]
11-
i += 2
12-
else:
13-
summ += d[s[i]]
14-
i += 1
15-
16-
return summ
17-
# Time: O(n)
18-
# Space: O(1)
1+
2+
def romanToInt(s) -> int:
3+
d = {'I': 1, 'V':5, 'X':10, 'L':50, 'C':100, 'D': 500, 'M':1000}
4+
summ = 0
5+
n = len(s)
6+
i = 0
7+
8+
while i < n:
9+
if i < n - 1 and d[s[i]] < d[s[i+1]]:
10+
summ += d[s[i+1]] - d[s[i]]
11+
i += 2
12+
else:
13+
summ += d[s[i]]
14+
i += 1
15+
16+
return summ
17+
# Time: O(n)
18+
# Space: O(1)
19+
20+
print(romanToInt("MCMXCIV"))
21+

0 commit comments

Comments
 (0)