Leetcode Python3 算法答案

DooDoo~

已于 2022-10-24 13:52:14 修改

阅读量230

点赞数 1

分类专栏： Leetcode 文章标签： leetcode 算法 python 1024程序员节

于 2022-10-07 01:22:26 首次发布

本文链接：https://blog.csdn.net/qq_40039731/article/details/127157819

版权

本文提供了LeetCode中一系列Python3算法问题的解答，包括两数之和、两数相加、最长无重复字符子串、寻找中位数、最长回文子串等经典题目，旨在帮助程序员提升算法能力。

摘要由CSDN通过智能技术生成

Leetcode Python3 算法答案

1 两数之和

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashmap={
   }
        for i in range(len(nums)):
            if hashmap.get(nums[i]) is not None:
                return [hashmap.get(nums[i]),i]
            else:
                hashmap[target-nums[i]] = i

2 两数相加

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        l3_head = ListNode(0)
        temp = l3_head
        c = 0
        while l1 or l2 or c:  
            c, value = divmod((l1.val if l1 else 0) + (l2.val if l2 else 0) + c, 10)
            temp.next = ListNode(value)
            temp = temp.next 
            l1 = l1.next if l1 else None
            l2 = l2.next if l2 else None
        return l3_head.next

3 无重复字符的最长子串

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        dic = {
   }
        ml = 0
        k = -1  # 起始下标（不包含）
        for i in range(len(s)):
            if dic.get(s[i]) is not None and dic[s[i]] > k:
                k = dic[s[i]]
            dic[s[i]] = i
            ml = max(ml, i-k)
        return ml

4 寻找两个正序数组的中位数

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:

        len1, len2 = len(nums1), len(nums2) 
        if len1 == 0:
            return (nums2[(len2+1)//2-1] + nums2[(len2+2)//2-1])/2
        if len2 == 0:
            return (nums1[(len1+1)//2-1] + nums1[(len1+2)//2-1])/2

        def find_kth(nums1, nums2, k):
            i, j = 0, 0
            while True:
                t = k//2  # 二分间隔
                temp1 = min(i+t, len1)  # nums1的第几个数(index+1)
                temp2 = min(j+t, len2)  # nums2的第几个数(index+1)
                if nums1[temp1-1] < nums2[temp2-1]:
                    k -= temp1-i
                    i = temp1
                else: