题目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]