1. 罗马数字转整数
题目链接:https://leetcode.cn/problems/roman-to-integer/
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 | 数值 |
---|---|
I | 1 |
V | 5 |
X | 10 |
L | 50 |
C | 100 |
D | 500 |
M | 1000 |
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在六种特例:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给定一个罗马数字,将其转换成整数。
class Solution:
def romanToInt(self, s: str) -> int:
roman_dict = {
'I': 1,
'V': 5,
'X': 10,
'L': 50,
'C': 100,
'D': 500,
'M': 1000
}
total = 0
prev_value = 0
for char in s:
current_value = roman_dict[char]
if prev_value < current_value:
total += current_value - 2 * prev_value
else:
total += current_value
prev_value = current_value
return total
2. 最长公共前缀
题目链接:https://leetcode.cn/problems/longest-common-prefix/
查找字符串数组中的最长公共前缀。
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if not strs:
return ""
strs.sort()
first = strs[0]
last = strs[-1]
min_len = min(len(first), len(last))
for i in range(min_len):
if first[i]!= last[i]:
return first[:i]
return first[:min_len]
标签:strs,Study,value,current,Algorithms,Plan,len,total,first
From: https://www.cnblogs.com/stephenxiong001/p/18372399