望~天

动态规划

Leetcode(3) shell(1) 算法(27)

/ 注册

全部文章 / 动态规划（共2篇）

LeetCode.5最长回文子串

最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。题解一般方法，遍历每一个字符然后向两边扩展，时间...

2019-08-08

0 561

LeetCode53.最大子序和

最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。题解 class Solution { publ...

2019-08-08

0 432