python
关注
分享
扫一扫
dingsai88
好玩的事要记录下来
展开
-
4. 两个排序数组的中位数
题目描述: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 均不为空。 示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 =...原创 2018-08-07 14:21:16 · 188 阅读 · 0 评论 -
5. 最长回文子串
题目描述: 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb" 答案class Solution: def longestPalindrome(self, s): ...原创 2018-08-07 14:34:08 · 191 阅读 · 0 评论