1.基本概念 子串:必须连续 子序列:可以不连续 2.做题思路 子串、子序列题型经典解法: 假设子串以i位置结尾的情况下答案是什么?求所有可能的结尾,所有答案的最大值就是答案! i位置上能往左推多长的决定因素: 上一次i出现的位置; 以i-1位置结尾的情况下往左推了多远; 因素1和因素2谁离i最近就是答案。 注:哈希表的增删改查是常数级别,O(1),但是还是没有数组结构来得快;能不用哈希表就不用。哈希表的常数时间比数组大,并没有高阶 代码: class Solution { public int lengthOfLongestSubstring(String s) { if</