最长不重复子串
--- 题：从一个字符串中找到一个连续子串，该子串中任何两个字符不能相同，求子串的最大长度并输出一条最长不重复子串。 本节从最直接的方法逐步优化，渐进探索了四种实现方式，并最终找到时间复杂度为O(N)，辅助空间为常数的方案，内容如下： ==基本算法 使用Hash== ==DP方案== ==DP + Hash 方案== ==DP + Hash 优化方案==...
View Article最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和
--- 最近练手，整理了一个“最”系列的主题，这些题目有点绕，个别的还有别名（详见博文），混在一块比较乱，就索性放在一起做了个整理，区别的时候要注意子序列与子串的不同，前者不要求连续，后者要求连续；由于大部分跟DP有关，有的还可以渐进寻求多种解法，可以用来做不错的练手。 下面是这些问题的博文目录 ========================== =1=最长公共子序列（LCS）==...
View Article
More Pages to Explore .....
