sinat_26552841的博客

其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。我们只要把队列的左边的元素移出就行了，直到满足题目要求！一直维持这样的队列，找出队列出现最长的长度时候，求出解！这道题主要用到思路是：滑动窗口。时间复杂度：O(n)O(n)

小技巧：对于链表问题，返回结果为头结点时，通常需要先初始化一个预先指针 pre，该指针的下一个节点指向真正的头结点 head。使用预先指针的目的在于链表初始化时无可用节点值，而且链表构造过程需要指针移动，进而会导致头指针丢失，无法返回结果。将两个链表看成是相同长度的进行遍历，如果一个链表较短则在前面补 00，比如 987 + 23 = 987 + 023 = 1010。给你两个 非空 的链表，表示两个非负的整数。如果两个链表全部遍历完毕后，进位值为 11，则在新链表最前方添加节点 11。

每日leetcode算法题：1两数之和

每日leetcode算法题：2042检查句子中的数字是否递增