剑指offer-leetcode-最大最小问题

1.无重复字符的最长子串 1.1二维动态规划： dp[i][j]表示从i到j的最长无重复子串。 有一例不通过。在极限情况下，这个动规会退化成o(n^2)的时间复杂度 1.2.双指针法 复杂度是o(n) 2.最小路径和 动态规划 3.最长回文子串 4.最长上升子序列 5.最大子序和

>>阅读原文<<