LeetCode腾讯精选练习50——第一天

题目4：给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数
题解：

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        sum_list = []
        for i in nums1:
            sum_list.append(i)
        for j in nums2:
            sum_list.append(j)
        sum_list.sort()
        if len(sum_list) % 2 == 0:
            res = (sum_list[len(sum_list)//2]+sum_list[len(sum_list)//2-1])/2
        else:
            res = sum_list[len(sum_list)//2]
        return res

运行结果

题目2：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头
题解：

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        re = ListNode(0)   # 创建一个节点
        r = re             # r保存初始链表
        carry = r.val      # carry取值
        while(l1 or l2):   # 检查是否都为空
            x = l1.val if l1 else 0  # 取值or取0
            y = l2.val if l2 else 0
            s = carry+x+y            # 加法计算
            carry = s//10            # 取整
            r.next = ListNode(s%10)  # r下一个节点值，取余
            r = r.next               
            if(l1!=None):l1 = l1.next# 取下一个节点的值
            if(l2!=None):l2 = l2.next
        if(carry>0):
            r.next = ListNode(1)     # 超出范围设置1
        return re.next               # 返回re

运行结果

题目5：给你一个字符串 s，找到 s 中最长的回文子串。
题解：

class Solution:
    def longestPalindrome(self, s: str) -> str:
        for j in range(len(s), -1 ,-1):        # 倒序
            for i in range(len(s)-j):  # 左侧的对立
                if s[i:i+j] == s[i:i+j][::-1]:
                    return s[i:i+j]