最长子串和最长子序列的是有区别的:
最长子串可以使用两个指针的滑动窗口,左指针指向序列开始的位置,依次移一格;右指针走到有重复的时候就停下来。用一个哈希表保存不重复的字符,左指针向右移一格就将这个字符从哈希表里删掉。ans就等于最长的那一个
1月学习心得
最新推荐文章于 2024-07-20 22:34:59 发布
最长子串和最长子序列的是有区别的:
最长子串可以使用两个指针的滑动窗口,左指针指向序列开始的位置,依次移一格;右指针走到有重复的时候就停下来。用一个哈希表保存不重复的字符,左指针向右移一格就将这个字符从哈希表里删掉。ans就等于最长的那一个