第二周算法作业

最新推荐文章于 2021-10-29 15:13:59 发布

wuyy75

最新推荐文章于 2021-10-29 15:13:59 发布

阅读量77

点赞数

本文链接：https://blog.csdn.net/wuyy75/article/details/115058262

版权

Leetcode No.7 No.13 No.66作业报告

No.7 整数反转

思路

将数字转化成字符串，然后再转化成列表，利用列表的反转函数进行反转，最后转换回数字

代码

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        isNeg= False
        if x<0:
            isNeg = True
            x = -x
        
        reverse_x_list= list(str(x))
        reverse_x_list.reverse()
        reverse_x_str = "".join(reverse_x_list)
        reverse_x = int(reverse_x_str)
        if isNeg:
            reverse_x = -reverse_x
        
        if reverse_x< - pow(2,31) or reverse_x>pow(2,31)-1:
            return 0
        return reverse_x

作业截图

No.13 罗马数字转整数

思路

通常情况下，罗马数字中小的数字在大的数字的右边。
因此先处理罗马数字中小的数字在大的数字的左边的特例，然后再针对普通情况进行处理。

代码

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        num = 0
        s_list = list(s)
        for i in range(len(s_list)-1):
            if s_list[i]=='I':
                if s_list[i+1]=='V':
                    num = num+4
                    s_list[i], s_list[i+1] = None, None
                elif s_list[i+1]=='X':
                    num = num + 9
                    s_list[i], s_list[i+1] = None, None
            if s_list[i]=='X':
                if s_list[i+1]=='L':
                    num = num+40
                    s_list[i], s_list[i+1] = None, None
                elif s_list[i+1]=='C':
                    num = num + 90
                    s_list[i], s_list[i+1] = None, None
            if s_list[i]=='C':
                if s_list[i+1]=='D':
                    num = num+400
                    s_list[i], s_list[i+1] = None, None
                elif s_list[i+1]=='M':
                    num = num + 900
                    s_list[i], s_list[i+1] = None, None
        for i in range(len(s_list)):
            if s_list[i]=='I':
                num = num + 1
            if s_list[i]=='V':
                num = num + 5
            if s_list[i]=='X':
                num = num + 10
            if s_list[i]=='L':
                num = num + 50
            if s_list[i]=='C':
                num = num + 100
            if s_list[i]=='D':
                num = num + 500
            if s_list[i]=='M':
                num = num + 1000
        return num

作业截图

No.66 加一

思路

模拟加法进位的过程，从低位往高位进位。

代码

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        #不包括digits[0]
        for i in range(len(digits)-1,0, -1):
            if digits[i]!=9:
                digits[i]=digits[i]+1
                return digits
            else:
                digits[i]=0
        if digits[0]!=9:
            digits[0] = digits[0]+1
            return digits
        
        digits[0] = 0
        digits.insert(0,1)
        return digits