![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 448 阅读 · 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 · 44 阅读 · 0 评论