Leet Code OJ 简单（三）

FanMLei

于 2018-10-18 20:44:57 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode之路

本文链接：https://blog.youkuaiyun.com/FanMLei/article/details/83120414

LeetCode之路专栏收录该内容

3 篇文章

订阅专栏

本文详细解析了LeetCode上的经典算法题目，包括最后一个单词的长度、加一、二进制求和、x的平方根及删除排序链表重复元素等。通过具体的代码实现，深入浅出地讲解了每道题目的解题思路与算法原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

58.最后一个单词的长度 52ms

class Solution:
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        s = s.split(' ')
        while "" in s:
            s.remove("")
        if not s:
            return 0
        return len(s[-1])

66.加一 56ms

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        sum = 0
        r = []
        for index, i in enumerate(digits):
            sum += i*pow(10,len(digits)-index-1)
        sum += 1
        while sum:
            i = 1
            r.append(sum % pow(10,i))
            sum = sum // pow(10,i)
            i += 1

        r.reverse()
        return r

67.二进制求和 60ms

class Solution:
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        return (bin(int(a, 2) + int(b, 2))[2:])

69.x的平方根 76ms 击败了81.06% 的用户

class Solution:
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        return int(pow(x, 0.5))

83.删除排序链表重复元素 76ms 击败了48.84% 的用户

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if not head:
            return None
        cur = head
        while cur.next:
            if cur.val == cur.next.val:
                if cur.next.next:
                    t = cur.next.next
                    cur.next = t
                else:
                    cur.next = None
            else:
                cur = cur.next
        return head