一、数组_排序
思考题
164.最大间距
二、链表
思考题
138.复制带随机指针的链表
◼ 时间复杂度:O(n)、空间复杂度:O(1)
同样的题目:面试题 35.复杂链表的复制
708.循环有序列表的插入
◼ 时间复杂度:O(n)、空间复杂度:O(1)
25.k个一组翻转链表
◼ 时间复杂度:O(n)、空间复杂度:O(1)
作业
237.删除链表中的节点
三、栈_队列(Stack_Queue)
思考题
接雨水
作业
20.有效的括号
四、字符串
思考题
5.最长回文子串
作业
1143.最长公共子序列
五、动态规划
作业
◼ 将面试题
将面试题47.礼物最大价值、72.编辑距离、5.最常回文子串
中的二维数组优化成一维数组
1143.最长公共子序列
53.最大子序和
42.连续子数组的最大和
322.零钱兑换
08.11.硬币
300.最长上升子序列
70.爬楼梯
198.打家劫舍
213.打家劫舍2
674.最长连续递增序列
63.不同路径2
122.买卖股票的最佳时机2
123.买卖股票的最佳时机3
188.买卖股票的最佳时机4
714.买卖股票的最佳时机含手续费
思考题
673.最长递增子序列的个数
1235.规划兼职工作
943.最短超级串
516.最长回文子序列
376.摆动序列
六、二叉树
作业
94.二叉树的中序遍历
98.验证二叉搜索树
230.二叉搜索树中第k小的元素
101.对称二叉树
108.将有序数组转换为二叉搜索树
102.二叉树的层次遍历
104.二叉树的最大深度
思考题
105.从前序与中序遍历序列构造二叉树
106.从中序与后序遍历序列构造二叉树
297.二叉树的序列化与反序列化
449.序列化和反序列化二叉搜索树
七、DFS(Depth First Search)
作业
51.N皇后
52.N皇后II
112.路径总和
113.路径总和II
八、高频题
思考题
215.数组中的第k个最大元素
315.计算右侧小于当前元素的个数
4.寻找两个有序数组的中位数
149.直线上最多的点数
200.岛屿数量
