
LeetCode
文章平均质量分 58
KazeHelloWorld
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode最热100道
leetcode4. 寻找两个正序数组的中位数5. 最长回文子串4. 寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。思路: 二分查找两个数组中排序为k的值或k,k+1的均值,每次两个数组各取第前k/2个比较,小的那个以及后面都淘汰,该数组指数右移到后一位,循环操作,直到k==1或有一个数组淘汰完。class Solution: def findMedianSortedArrays(self原创 2021-07-23 00:16:36 · 521 阅读 · 0 评论 -
5. 最长回文子串
5. 最长回文子串题目描述给你一个字符串 s,找到 s 中最长的回文子串。class Solution: def longestPalindrome(self, s: str) -> str: n = len(s) if n < 2: return s mlen = 1 mbegin = 0 dp = [[False]*n for _ in range(n)] f原创 2021-06-10 16:19:17 · 80 阅读 · 0 评论