Leetcode刷题记录

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):   
            for j in range(i+1,len(nums)):  #两数不重复
                if nums[i]+nums[j]==target:
                    return([i,j])

9. 回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

• 例如，121 是回文，而 123 不是。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        #将x转化为字符串，再用切片进行翻转
        x=str(x)    
        y=x[::-1]
        if y==x:
            return True
        else:
            return False

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。

给定一个罗马数字，将其转换成整数。

class Solution:
    def romanToInt(self, s: str) -> int:
        s=str(s)
        n=(s.count('IV')*4+s.count('IX')*9+s.count('XL')*40
        +s.count('XC')*90+s.count('CD')*400+s.count('CM')*900
        )   #计算非正常部分
        s=(s.replace('IV','').replace('IX','')
        .replace('XL','').replace('XC','')
        .replace('CD','').replace('CM','')
        )    #去除非正常部分
        n+=(s.count('I')*1+s.count('V')*5+s.count('X')*10+s.count('L')*50
        +s.count('C')*100+s.count('D')*500+s.count('M')*1000
        )     #计算正常部分
        return(n)

14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        Flag=True
        if strs[0]=='':   #第一个元素为空时，输出空
            return('')
        else:
            strs_1=strs[0]
        if len(strs)==1:   #只有1个元素时，直接输出该元素
            return(strs_1)
        i=0
        while Flag:
            for j in range(1,len(strs)):
                strs_j=strs[j]
                Flag=Flag and strs_1[0:i]==strs_j[0:i] #判断前缀是否相同
            if not Flag:
                break
            i+=1
            if i==len(strs_1)+1:  #限制i的大小
                break
        if i==0:
            return('')
        else:
            return(strs_1[0:i-1])