动态规划
爱音乐的程序员
这个作者很懒,什么都没留下…
展开
-
力扣之最长回文子串(题号5)
题目叙述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 题解 方法一:暴力法 截取出输入字符串的所有子串,并判断是否是回文子串,在找到最大的那个 private static String f(String ...原创 2019-04-03 20:59:18 · 259 阅读 · 0 评论 -
力扣之寻找两个有序数组的中位数(题号4)
题目叙述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2...原创 2019-04-03 21:26:54 · 282 阅读 · 0 评论 -
力扣之最大子序和(题号53)
题目叙述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 题解 方法一:暴力法 public static int max...原创 2019-03-27 23:17:41 · 156 阅读 · 0 评论