力扣笔记

 ![lc139_2.jpeg](tos-cn-i-73owj

令人困惑的题目，题目意思是数值上连续的序列，不要求位置上连续，但是不能重复 所以可以先用HashSet去重，然后寻找序列的开头。遍历每一个元素num，如果存在num - 1，说明它不是开头，找下一个，

方法一，空间复杂度为O(n)，但是可读性最高 按先根遍历把节点放在列表里，然后遍历列表，连接节点 方法二，三指针遍历拼接 如果把二叉树展开为链表的话，根据先根遍历，根->左->右，左子树应该拼接在根节

递归 这题最难的理解的地方就是递归函数的参数为什么要这样设置 先看左递归： preLeft + 1: 可以看作根节点指针，在preorder中从左往右遍历，构建根节点 leftSubtreeSize:

 ``` public List> levelOrder(Tree

中序遍历 根据二叉搜索树的性质，判断当前结点是否比中序遍历中的上一个结点要大 迭代 递归。。。。。。

动态规划 + 笛卡尔积 $F(i) = G(i - 1) * G(n - i)$ $G(n) = \sum\limits_{i=1}^nF(i)$

回溯................................................

回溯，抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象

三路快排 设置三个指针 i为工作指针，负责for循环遍历数组 zero指示可以插入0的位置 two指示可以插入2的位置 一开始将zero放在最左端，因为0要放在左边，将two放在最右端，因为2要放在右

动态规划 先来看dp数组的构成，把word1放在数组的左边，用行来表示每个字符，把word2放在数组的上边，用列来表示每个字符。word1和word2前面都有一个""，因为dp[0][0]表示”空字符

动态规划 从左上角走到右下角，只能往右或者往下走，那么最短路径取决于左边的格子或者上面的格子，每个格子代表走到当前的最短路径和。 dp数组分为三种情况讨论： 1、数组的第一行。由于只能往右走，所以dp

动态规划，填表即可很好理解 空间优化，由于dp[i]只与左边的数和上边的数有关，所以可以用一维数组代替。左边的数当然就是dp[j - 1]了，上边的数就是dp[j]自己

intervals = [[1,3],[2,6],[8,10],[15,18]] 在上面的数组中，观察[1,3],[2,6]， 1小于2，2小于3，并且6大于3，所以[1,3],[2,6]可以合并成[

太抽象了这题的解法，明明写着是跳跃游戏，但是却要数组从左到右一个一个遍历，所以这题千万不要真的去跳跃nums[i]格。 既像动态规划又像贪心 nums = [2,3,1,1,4] nums = [3,

动态规划思路： dp[i - 1]加上nums[i]后，得到的结果比nums[i]大还是小？如果大了保存为新的dp，如果比nums[i]还要小，就没有必要加上dp[i - 1]了，直接将nums[i]

贪心双指针 这道题属于会做不会证明。一开始两个指针置于最两端，如果固定矮的那个柱子，那么即使移动另一个指针，水面的高度依然是矮的柱子那么高，哪怕另一个指针指向8848米。 所以可以找出两端中矮的指针，

下图勘误：[1,1],[2,2],[3,3]均为空白。[4,0]为false。原文件找不到了。 动态规划 思路： 一轮遍历，j为右边界，i从左到右向j移动但不重叠，形成[i, j]。 先判断最外层，s

滑动窗口 算法思想： 使用双指针left和right组成一个窗口，向右滑动； 使用布尔数组模拟哈希集，如果right指向的字符已经在哈希集中存在，则使left一直往右移动，移除这些元素，直到该字符消失

两个链表从左往右逐个相加，短的链表空结点补0即可，使用尾插法往新的链表插入结果，如果最后一位需要进1，新增一个结点为1即可