欢迎来到 程序猿 的博客

滑动窗口是双指针的一种特例，可以称为左右指针，在任意时刻，只有一个指针运动，而另一个保持静止。滑动窗口路一般用于解决特定的序列中符合条件的连续的子序列的问题。滑动窗口的时间复杂度是线性的，一般为O(n),滑动窗口的左右边界都不会向左滑动，向左滑动等于走回头路，是一种回溯的算法，很可能会陷入死循环。滑动窗口是一种全遍历问题，一定会遍历到末尾的。其本质思路在于初始化将滑动窗口压满，取得第一个滑动窗口的目标值继续滑动窗口，每往前滑动一次，需要删除一个和添加一个元素，求最优的目标值GitHubGitHub。....

一、题目：给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。二、示例：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.三、思路：标签：链表1、将两个链表看成是相同长度的进行遍历，如果一个链表较短则在前面补 00，比...