劍指offer-leetcode-最大最小問題

1.無重複字符的最長子串 1.1二維動態規劃： dp[i][j]表示從i到j的最長無重複子串。 有一例不通過。在極限情況下，這個動規會退化成o(n^2)的時間複雜度 1.2.雙指針法 複雜度是o(n) 2.最小路徑和 動態規劃 3.最長迴文子串 4.最長上升子序列 5.最大子序和

>>阅读原文<<