Python3 力扣刷题第一天

Python3 力扣刷题第一天

1、两数之和:
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，
并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

# nums = [2,7,11,15]
# target = 9
# for i in range(len(nums)):
#     for j in range(len(nums)):
#         if j > i and nums[i] + nums[j] == target:
#             print (i , j)

2、两数相加:
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0开头。

# l1 = [9,9,9,9,9,9,9]
# l2 = [9,9,9,9]
# a = ''
# l1.reverse()
# l2.reverse()
# s1 = int(a.join([str(x) for x in l1]))
# s2 = int(a.join([str(x) for x in l2]))
# res = s1 + s2
# res = list(str(res))
# res.reverse()
# res1 = []
# for i in res:
#     res1.append(int(i))
#     pass
# print(res1)

3、无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

# s = "pwwkew"
# l1 = []
# for i in range(len(s)):
#     for j in range(len(s)):
#         if j > i and s[j] == s[i]:
#             x = j-i
#             l1.append(x)
# print(max(l1))

7、整数反转
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

# x = 120
# l1 = list(str(abs(x)))
# l1.reverse()
# # l1 = [int(i) for i in l1]  可将列表中的数字字符串转换为int
# #l1 = list(map(int,l1))
# for i , v in enumerate(l1):
#     l1[i] = int(v)
# s = int(''.join('%s' %i for i in l1))
# if -2**31 <= s <= 2**31-1:
#     if x >= 0:
#         res = s
#     else:
#         res = -s
# else :
#     res = 0
# print(res)

13、罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。
通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为IX。这个特殊的规则只适用于以下六种情况：
I可以放在V(5) 和X(10) 的左边，来表示 4 和 9。
X可以放在L(50) 和C(100) 的左边，来表示 40 和90。
C可以放在D(500) 和M(1000) 的左边，来表示400 和900。
给定一个罗马数字，将其转换成整数。输入确保在 1到 3999 的范围内。

class solution:
    def tran_int(self , s : str) -> int :
        d={'I':1 ,'IV':4 , 'V':5 , 'IX':9 , 'X':10 , 'XL':40 , 'L':50 , 'XC':90 , 'C':100 , 'CD':400 , 'D':500 , 'CM':900 , 'M':1000}
        result = 0
        i = 0
        while i < len(s):
            s1 = s[i : i+2]
            if s1 in d:
                result += d.get(s1)
                i += 2
            else:
                result += d.det(s[i])
                i += 1
        return result

s = "IV"
t = solution()
print(t.tran_int(s))