技術標籤：LeetCodepythonleetcode

題目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：給你兩個 非空 的連結串列，表示兩個非負的整數。它們每位數字都是按照 逆序 的方式儲存的，並且每個節點只能儲存 一位 數字。

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]