- 博客(4)
- 收藏
- 关注
RSS订阅原创 最长回文子串——Python
题目详情：给你一个字符串s,找到s中最长的回文子串题解：1.暴力求解法：def longestPalindrome(s): res = "" for start in range(len(s)): i = start - 1 j = start + 1 m = start n = start + 1 ts = s[start] tk = "" while i >= 0 and j < slen(s): if s[i] == s[j]: t
2021-04-24 17:37:27
221
原创 寻找两个正序数组的中位数——Python
题目详情：给定两个大小分别为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:
2021-04-20 18:44:25
174
原创 无重复字符的最长子串——Python
题目详情：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。题解：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)
2021-04-20 10:57:45
418
2
原创 两数相加——Python
题目详情：给你两个 非空 的链表，表示两个非负的整数。它们每个数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。题解：class ListNode(object): def_init_(self, val=0, next=None): self.val = val self.next = nextdef addTwoNumbers(l1, l2): flag =
2021-04-20 09:51:50
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人