leetcode-简单-2021-07-09

最新推荐文章于 2022-03-07 11:30:33 发布

Flora_Olivia

最新推荐文章于 2022-03-07 11:30:33 发布

阅读量141

点赞数

分类专栏：怡宝升级记文章标签： leetcode

本文链接：https://blog.csdn.net/Flora_Olivia/article/details/118608855

版权

这篇博客主要涵盖了LeetCode上的几道经典题目，包括13.罗马数字转整数、136.只出现一次的数字、232.用栈实现队列和1603.设计停车系统等。同时，讨论了326.3的幂问题以及浮点数误差的处理，并提及了14.最长公共前缀的解决方案。

摘要由CSDN通过智能技术生成

13.罗马数字转整数
136.只出现一次的数字
232.用栈实现队列
1603.设计停车系统
326.3的幂？？？？？
14.最长公共前缀

13.罗马数字转整数

class Solution:
    symbol = {
   
        'I':1,
        'V':5,
        'X':10,
        'L':50,
        'C':100,
        'D':500,
        'M':1000

    }
    def romanToInt(self, s: str) -> int:
        ans = 0
        for i,char in enumerate(s):
            value = Solution.symbol[char]
            if i<len(s)-1 and value < Solution.symbol[s[i+1]]:
                ans -= value
            else:
                ans += value
        return ans