动态规划，贪心算法，回溯算法

• 求和(leetcode)

• 字母异位词分组(leetcode)

• 最长连续序列(leetcode)

  • 不要求序列元素在原数组中连续
  • 原数组取出来后，重新排序连续即可

• 最长不含重复字符的子字符串(牛客)

  • 要求原字符串连续

• 最长公共子序列(前期积累)

• 所有公共子序列，并返回长度和索引(前期积累)

• 反转链表(牛客)

• 二叉树最长宽度(前期积累)

• topK问题(前期积累)

• 移动零(leetcode)

• 盛水最多的容器(leetcode)

• 三数之和(leetcode)

• 接雨水(leetcode)

  • 和盛水最多容器区别在于这个柱子可以不为0，雨水量不能相乘,盛水最多容器的话可以相乘

• 无重复字符的最长子串(leetcode)

  • 与最长不含重复字符的子字符串(牛客)一样

• 找到子符串中所有字母的异位词(leetcode)

  • 与字母异位词分组(leetcode)的区别在于，一个是字符串，一个是数组，数组中是字符串
  • 这个是两个字符

• 和为k的子数组(leetcode)

• 滑动窗口最大值(leetcode)

• 最小覆盖子串(leetcode)
  和找到子符串中所有字母的异位词(leetcode)进行比较:

  • 相同点:
    • 都是从字符串中找子串
  • 不同点:
    • 当前的是子串里面可以有其它字符，而另一个要求不能有其它字符；这就导致，虽然两者都用到词频，但是前这是在连续的字符串上建词频，而当前的是可以在不连续的字符串上建词频。所以前者比较的是词频是否相等，当前的比较的是有效的字符数量是否相等（只有当某个字符的频率大于等于目标字符的个数时，才算一次有效）。

• 最大子数组和(leetcode)

• 合并区间(leetcode)

• 转轮数组(leetcode)

• 除自身以外数组的乘积(leetcode)

• 数组找到比左边大比右边小的元素(leetcode)

• 缺失的第一个正数(leetcode)

  • 人家要的是最小的正数，而不是连续的最小的正数

• 矩阵置零(leetcode)

• (螺旋矩阵(leetcode)

• 旋转图像(leetcode)

• 搜索二维矩阵(二）(leetcode)

• 相交链表(leetcode)

• 回文链表(leetcode)

• 环形链表(leetcode)

• 环形链表2(leetcode)

  • 与环形链表(leetcode)的区别在于，这个是返回pos，那个是返回判断是否有环True或者False

• 合并两个有序链表(leetcode)

• 两数相加(leetcode)

• 删除链表的倒数第N个节点(leetcode)

• 两两交换链表中节点(leetcode)

• k个一组反转链表(leetcode)

• 随机链表的复制(leetcode)

• 链表排序(leetcode)

• 合并K个升序链表(leetcode)

• LRU缓存(leetcode)

• 买卖股票的最佳时机(leetcode)

• 跳跃游戏(leetcode)

• 二叉树的中序遍历(leetcode)

• 二叉树的最大深度(leetcode)

• 翻转二叉数(leetcode)

• 对称二叉树(leetcode)

• 二叉树的直径(leetcode)

• 二叉树的层序遍历(leetcode)

• 将有序的数组转换为二叉搜索树(leetcode)

• 验证二叉搜索树(leetcode)

• 二叉搜索树种地K小的元素(leetcode)

• 二叉树的右视图(leetcode)

• 从前序与中序遍历序列构造二叉树(leetcode)

• 路径总和2(leetcode)

• 二叉树的最近公共祖先(leetcode)

• 岛屿数量(leetcode)

• 跳跃游戏2(leetcode)

  • 与跳跃游戏(leetcode)相比，这个是返回最小的跳的次数，那个是返回是否能跳

• 划分字母(leetcode)

• 腐烂的橘子(leetcode)

• 课程表(leetcode)

• 实现Trie（前缀树）(leetcode)

• 全排列(leetcode)

• 子集(leetcode)

• 电话号码的字母组合(leetcode)

• 组合总和(leetcode)

• 括号生成(leetcode)

• 单词搜索(leetcode)

• 分割回文串(leetcode)

• N皇后(leetcode)

• 搜索插入位置(leetcode)

• 搜索二维矩阵(leetcode)

• 在排序数组中查找元素的第一个和最后一个位置(leetcode)

• 搜索旋转排序数组(leetcode)

• 寻找旋转排序数组中的最小值(leetcode)

• 寻找两个正序数组中的中位数(leetcode)

• 有效的括号(leetcode)

• 最小栈(leetcode)

• 字符串解码(leetcode)

• 每日温度(leetcode)

• 柱状图中最大矩形(leetcode)

• 数组中的第K个最大元素(leetcode)

• 前K个高频元素(leetcode)

• 数据流的中位数(leetcode)

• 爬楼梯(leetcode)

• 杨辉三角(leetcode)

• 打家劫舍(leetcode)

背包问题（Knapsack problem）是一种组合优化的问题。它可以描述如下：假设有一个背包，它能承受的最大重量是 W，现在有 n 个物品，每个物品都有各自的重量 w1, w2, …, wn 和价值 v1, v2, …, vn。问如何选择装入背包的物品，使得背包中的物品总价值最大，同时不超过背包的最大承重。 背包问题有多种变体，其中最经典的是以下两种：

1. 0-1背包问题：每种物品仅有一件，可以选择放或不放。
2. 完全背包问题：每种物品有无限件，可以选择放任意件，包括不放。

• 完全平方数(leetcode)
• 零钱兑换(leetcode)
• 单词拆分(leetcode)
• 最长递增子序列(leetcode)
• 最长有效括号(leetcode)
• 不同路径(leetcode)
• 最小路径和(leetcode)
• 最长回文子串(leetcode)
• 最长公共子序列(leetcode)
• 编辑距离(leetcode)
• 只出现一次数字(leetcode)
• 多数元素(leetcode)
• 下一个排列(leetcode)
• 寻找重复数(leetcode)
• 背包问题（从盒子里取糖果）(leetcode)

• 排序专题