码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode每周记录

时间:2020-03-23 11:16:59      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:数值   正则   位操作   info   一个   leetcode   bool   alt   https   

1、

技术图片

思路是将数字转换为字符串进行倒置处理然后再转换为数字,注意转置后数值是否超出范围即可

beat 85%, 贴上代码:

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        _x = str(abs(x))
        reversedX = int(_x[::-1])
        if -(2**31)-1 < reversedX < 2**31:
            return reversedX if x >= 0 else -reversedX
        else:
            return 0

 

2、

技术图片

 

思路是先strip()处理两端的空格,然后循环判断字符串中的字符是否是数字isdigit(),不是则停止循环且记录位置,

然后将截取到的字符串转换为int

beat 93%, 贴上代码:

class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        _str = str.strip()
        if not _str or (_str[0] not in [+, -] and not _str[0].isdigit()):
            return 0
        flag = 0
        for i, x in enumerate(_str):
            if i != 0 and not x.isdigit():
                break
            flag = i
        if flag == 0 and _str[0] in [+, -]:
            return 0
        value = int(_str[0:flag+1])
        return max(-2**31, min(value,2**31-1))

 

3、

技术图片

 

 上周做的一道最长回文截取字符串题目,在里面其实已经完成这道题(写了一个判断是否是回文字符串的函数),

所以这里只需将数字转换为字符串,然后进行回文判断即可(判断方法是将字符串对半分,然后转置其中的一个,再判断是否相等)

beat 98%,贴上代码:

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0: return False
        s = str(x)
        length = len(s)
        halfLength = length / 2
        if length % 2 == 1:
            right = s[halfLength + 1:]
            return s[0:halfLength] == right[::-1]
        else:
            right = s[halfLength:]
            return s[0:halfLength] == right[::-1]

 

4、

技术图片

思路是用Python的re库帮助判断,需在提供的正则表达式后面加上‘$‘以进行全文匹配(偷懒写法)。beat 43%,代码:

class Solution(object):
    def isMatch(self, s, p):
        """
        :type s: str
        :type p: str
        :rtype: bool
        """
        import re
        p = ^ + p +$
        groups = re.match(p, s)
        return True if groups else False

 

 

5、

技术图片

 

思路是运用位操作循环对被除数进行扣除,直到不再大于除数,beat 44%,代码:

class Solution(object):
    def divide(self, dividend, divisor):
        """
        :type dividend: int
        :type divisor: int
        :rtype: int
        """
        _dividend = abs(dividend)
        _divisor = abs(divisor)
        ret = 0
        if _divisor == 1:
            ret = _dividend
        else:
            while(_dividend >= _divisor):
                temp, i = _divisor, 1
                while _dividend >= temp:
                    _dividend -= temp
                    ret += i
                    i <<= 1
                    temp <<= 1
        if (dividend < 0 and divisor > 0) or (dividend > 0 and divisor < 0):
            ret = -ret
        return min(max(-2147483648, ret), 2147483647)

 

leetcode每周记录

标签:数值   正则   位操作   info   一个   leetcode   bool   alt   https   

原文地址:https://www.cnblogs.com/HorribleMe/p/12550846.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!