leetcode串题目汇总

最长不重复子串的长度:双指针,hashmap定位,每次用map的val的下一个作为left指针

最长回文子串长度:两层循环,第一层用len,复用前面的结果

数组的最大子数组和:上一个结果加上当前值比当前值大,用res,否则用自己

两个串的最长公共子串:用一个二维数组,a[i][j]表示第一个串以第i个字符结尾的子串和第二个串以第j个字符结尾的子串中公共子串的最大长度。(i和j都是从1开始计算的)

猜你喜欢

转载自blog.csdn.net/qwerrfxgj/article/details/89684737