本文深入探讨了四种经典算法问题的高效解决方案：最长不重复子串的长度利用双指针和hashmap，最长回文子串长度采用两层循环复用结果，数组的最大子数组和通过比较当前值和累加值决定，以及两个字符串的最长公共子串借助二维数组记录最大长度。
最长不重复子串的长度：双指针，hashmap定位，每次用map的val的下一个作为left指针
最长回文子串长度：两层循环，第一层用len，复用前面的结果
数组的最大子数组和：上一个结果加上当前值比当前值大，用res，否则用自己
两个串的最长公共子串：用一个二维数组，a[i][j]表示第一个串以第i个字符结尾的子串和第二个串以第j个字符结尾的子串中公共子串的最大长度。（i和j都是从1开始计算的）
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
