Leetcode - Roman to Integer (Python)

preview_player
Показать описание
February 2021 Leetcode Challenge
Leetcode - Roman to Integer #13
Difficulty: Easy (ish)
  1. Timothy H Chang
Рекомендации по теме
Roman to Integer 0:07:57

Roman to Integer - Leetcode 13 - Python

Roman to Integer 0:05:22

Roman to Integer | Leetcode -13 | Algorithms Made Easy

Integer to Roman 0:09:43

Integer to Roman - Leetcode 12 - Python

Leetcode - Roman 0:05:18

Leetcode - Roman to Integer (Python)

Roman to Integer 0:06:22

Roman to Integer - LeetCode 13 | Java

Roman to Integer 0:06:15

Roman to Integer - Leetcode 13 - Arrays & Strings (Python)

Integer to Roman 0:17:34

Integer to Roman | Leetcode #12

Solving 'Roman to 0:04:46

Solving 'Roman to Integer' from LeetCode ( Easy ) - Problem solving in JS

Convert Roman numeral 0:10:38

Convert Roman numeral to Integer - LeetCode Interview Coding Challenge [Java Brains]

LeetCode 13 | 0:08:59

LeetCode 13 | ROMAN TO INTEGER | C++ [ Approach and Code Explanation]

Leetcode Roman to 0:01:30

Leetcode Roman to Integer | Python

Roman to Integer 0:06:02

Roman to Integer | LeetCode 13 | Easy

Roman To Integer 0:03:49

Roman To Integer - LeetCode 13 - Coding Interview Questions

Python Programming Practice: 0:17:12

Python Programming Practice: LeetCode #13 -- Roman to Integer

Leetcode | 13. 0:08:42

Leetcode | 13. Roman to Integer | Easy | Java Solution

Roman to Integer 0:05:29

Roman to Integer - LeetCode 13 - JavaScript

Roman To Integer 0:08:36

Roman To Integer - 13. LeetCode - Java

13. Roman to 0:11:27

13. Roman to Integer || Java || Leetcode || Hindi

GFG POTD: 04/10/2023 0:06:24

GFG POTD: 04/10/2023 | Roman Number to Integer | Problem of the Day GeeksforGeeks

Roman To Integer 0:11:23

Roman To Integer | Leetcode #13 | Live Code Explanation

Roman To Integer 0:10:21

Roman To Integer | Leetcode 13

LeetCode #13: Roman 0:09:20

LeetCode #13: Roman To Integer

LeetCode Coding Problem 0:07:42

LeetCode Coding Problem | Integer to Roman

Leetcode - Integer 0:04:36

Leetcode - Integer to Roman (Python)

Комментарии
Автор

Thanks for always putting out videos to help people who don't understand. 👍

chengzhejiang
Автор

Really like your teaching style! Hope that you make more videos.

ahyeoncho
Автор

Hi Timothy, really like your approach and explanation - Simple and to the point, thanks!

GG-lebq
Автор

Hi Timothy, thanks so much for the explanation. The logic is so simple for something that appears so complicated! I just had one query; could you explain the i-=1 part, as I did not quite get that. Thanks again!

hari
Автор

Great! I guess Time and Space are constant?

VladBurlutsky
Автор

wonderful Timothy
Can you test the roman number "III" what will you get, Timothy?

tubex
Автор

what if the user types IVIV
you program is gonna print 8 but IVIV is not a number
u need to hundle some exceptions

abdelwahid_ab
Автор

Sir, I found an error of time limit exceeded.Time got run out and due to this it is not running on leetcode

surbhirohilla
Автор

god damn it, even if I draw block scheme and using pythontutor I can't realize this algorithm, especially i < N-1 and lookup[s[i]] < lookup[s[i]]

vladimirnamakonov
Автор

LOL! I for the life of me could not figure it out right to left. But left to to right was more intuitive for me.

letters = ['I', 'V', 'X', 'L', 'C', 'D', 'M']
numbers = [1, 5, 10, 50, 100, 500, 1000]
mapp = {k:v for k, v in zip(letters, numbers)}

N = len(s)
value = 0
left = 0
while left < N:
if left + 1 < N and mapp[s[left]] < mapp[s[left+1]]:
value += mapp[s[left+1]] - mapp[s[left]]
left += 2
else:
value += mapp[s[left]]
left += 1
return value

janmichaelaustria
Автор

could you reiterate purpose of I < N-1 ?

sangpark
Автор

I haven't coded anything in a year because I switched schools and I have to finish some math courses before starting my first coding class even tho I know the language 🙄

FRAMEDSKATEKREW
Автор

I just started programming and this is my solution:

"
class Solution:
def romanToInt(self, s: str) -> int:

int_list = list()

for i in s:
if i == "I":
int_list.append(1)
elif i == "V":
int_list.append(5)
elif i == "X":
int_list.append(10)
elif i == "L":
int_list.append(50)
elif i == "C":
int_list.append(100)
elif i == "D":
int_list.append(500)
elif i == "M":
int_list.append(1000)

int_list.append(0)

sum = 0
last_num = 0

for i in int_list:

if last_num < i:
sum -= last_num

else:
sum += last_num

last_num = i

return sum

"

Extic