【恋上数据结构与算法三】讲解题目

一、数组_排序

88.合并两个有序数组

75.颜色分类

16.16.部分排序

思考题
164.最大间距

作业-977.有序数组的平方

二、链表

203.移除链表元素

2.两数相加

160.相交链表

86.分隔链表

234.回文链表

思考题

138.复制带随机指针的链表
◼ 时间复杂度:O(n)、空间复杂度:O(1)
同样的题目:面试题 35.复杂链表的复制

708.循环有序列表的插入
◼ 时间复杂度:O(n)、空间复杂度:O(1)

25.k个一组翻转链表
◼ 时间复杂度:O(n)、空间复杂度:O(1)

相似的题目: 24.两两交换链表中的节点

作业
237.删除链表中的节点

141.环形链表

206.反转链表
面试题 24.反转链表

21.合并两个有序链表

23.合并k个排序链表

三、栈_队列(Stack_Queue)

155.最小栈

239.滑动窗口最大值

654.最大二叉树

739.每日温度

思考题
接雨水

作业
20.有效的括号

232.用栈实现队列

面试题 09.用两个栈实现队列

面试题 0304.化栈为队

四、字符串

面试题 01.09.字符串轮转

572.另一个树的子树

242.有效的字母异位词

151.翻转字符串里的单词

3.无重复字符的最长子串

思考题
5.最长回文子串

72.编辑距离

作业
1143.最长公共子序列

32.最长有效括号

1048.最长字符串链

五、动态规划

47.礼物的最大价值

121.买卖股票的最佳时机

72.编辑距离

5.最长回文子串

作业
◼ 将面试题
将面试题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.摆动序列

六、二叉树

236. 二叉树的最近公共祖先

99.恢复二叉搜索树

333.最大BST子树

作业
94.二叉树的中序遍历
98.验证二叉搜索树
230.二叉搜索树中第k小的元素
101.对称二叉树
108.将有序数组转换为二叉搜索树
102.二叉树的层次遍历
104.二叉树的最大深度

思考题
105.从前序与中序遍历序列构造二叉树
106.从中序与后序遍历序列构造二叉树
297.二叉树的序列化与反序列化
449.序列化和反序列化二叉搜索树

七、DFS(Depth First Search)

17.电话号码的字母组合

46.全排列

47. 全排列 II

22.括号生成

作业
51.N皇后
52.N皇后II
112.路径总和
113.路径总和II

思考题
39.组合总和
93.复原IP地址

八、高频题

283.移动零

1.两数之和

15.三数之和

50. Pow(x, n)

剑指 Offer 62. 圆圈中最后剩下的数字

54.螺旋矩阵

146.LRU缓存机制

7.整数反转

252.会议室

253.会议室II

11.盛最多水的容器

42.接雨水

思考题
215.数组中的第k个最大元素
315.计算右侧小于当前元素的个数
4.寻找两个有序数组的中位数
149.直线上最多的点数
200.岛屿数量