2019年8月27日
leetcode题目5.最长回文子串（中等）
摘要： 题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 解法一：扩展中心，中心开花 我们知道回文串一定是对称的，所 阅读全文
posted @ 2019-08-27 20:05 菜鸟奋斗史 阅读(369) 评论(0) 推荐(0)
leetcode题目4.寻找两个有序数组的中位数（困难）
摘要： 题目描述： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数 阅读全文
posted @ 2019-08-27 10:53 菜鸟奋斗史 阅读(1085) 评论(0) 推荐(0)