DestinyR的博客

题目详情：给定两个大小分别为m和n的正序（从小到大）数组num1和num2。请你找出并返回这两正序数组的中位数。题解：def findMedianSortedArrays(nums1, nums2): lt1 = len(nums1) lt2 = len(nums2) position = (lt1 + lt2)/2 + 1 i = 0 j = 0 ls = [] cur = 0 while i<lt1 or j<lt2: if cur == position:

题目详情：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。题解：1.暴力求解：def lengthOfLongestSubstring(s): length = len(s) num = [] # num[i]存储s从下标是i开始的最长无重复字符的最长子串的长度 n = len(set(s)) # n代表了该字符串不含有重复的字符的最长子串的长度，num[i]不可能超过n mx = 1 for i in range(length-1): num.append(1)

题目详情：给你两个 非空 的链表，表示两个非负的整数。它们每个数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。题解：class ListNode(object): def_init_(self, val=0, next=None): self.val = val self.next = nextdef addTwoNumbers(l1, l2): flag =