miuric的博客

遍历输入的字符串，记录遍历的前一个值，如果当前值不超过前一个值，则直接将结果增加当前值，否则增加当前值后要减掉2倍的前一个值。 例如XIV，结果从10->10+1->11+5-2->14 class Solution: def romanToInt(self, s: str) -> int: roman_map = {'I': 1, 'V': 5, ...

Leetcode 14. Longest Common Prefix 分类 string 两个思路 一：利用zip函数将字符串数组合并，得到的第一个值就为所有字符串首字母的组合，第二个值则为第二个字母的组合，当利用set函数发现有组合中有不同的字符时则说明已找到最长前缀。当遍历结束后发现都符合，则返回最短的那个字符串就好了。 class Solution: def longestCommo...

Leetcode 20. Valid Parentheses 分类：string stack 利用栈和字典，注意好遍历时的三种情况，如果是左括号，则压入栈中，如果是右括号注意先判断是否为空栈。最后检查栈是否为空。 from collections import deque class Solution: def isValid(self, s: str) -> bool: ...