letCode 无重复字符的最长子串 复杂度O(n)
letCode 无重复字符的最长子串 复杂度O(n)
方法一
看到这一题的时候,首先想到的方法是用LinkList按序存储每一符号(下标和char符号),遍历到某个字符时,判断当前字符是否已经存储在链表中。
(1)字符不在链表,则将其加入链表的最后
(2)字符已经在链表中,判断当前链表大小,若值大于max,则更新max值。并将链表中该字符所在节点及其前面的结点从链表移除,再将字符及其在字符串中的位...
原创
2020-01-29 16:25:25 ·
178 阅读 ·
0 评论