摘要：跳表概述 为啥会有跳表 跳表也是为了快速查找而提出的一种数据结构。细想我在此前学到的关于查找的知识。 有序数组用二分法，复杂度o(lgn) 对于树性结构，有BST, 平衡树， 平衡树又演化出很多结构，如B树， B+树，红黑树，AVL树。最好的时间复杂度是O(lgn)。 但是对于链表结构，却没有一种帮 阅读全文

摘要：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其 阅读全文