mschessy的博客

53. Maximum subarray Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. 在一个整数数组里找到和最大的部分数组并返回和。 简单题。这道题不完全算动态规划，可以...

5. Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 给定字符串s，找出它的最长回文字符串。 DP解法思路：如果有s的最长回文字符串t，那么把t的头尾去掉依...