数据结构学习笔记

一、基础学习

书籍：

• 数据结构 Java 语言描述第二版
• 大话数据结构

参考

• https://www.cnblogs.com/skywang12345/p/3603935.html
• https://www.geeksforgeeks.org/

  算法可视化工具

• https://www.cs.usfca.edu/galles/visualization/Algorithms.html
• http://algorithm-visualizer.org
• https://visualgo.net/en

  内容

• 1. 时间复杂度
• 2. 线性表的学习
• 3. 栈与队列学习
• 4. 串与数组
• 5. 树与二叉树的学习
• 6. 图的学习
• 7. 排序
• 8. 查找

二、进阶学习 （待续...）

1. 贪心算法
2. 动态规划

三、算法练习

1. 两个数相加
2. 二叉树的直径
3. 重复数字在数组中
4. 在不修改数组找出重复的数字
5. 替换空格
6. 合并有序数组(替换空格的变换)
7. 反向打印链表
8. 重建二叉树
9. 在二叉树中指定某个节点，获取中序遍历的下一个节点
10. 两个栈来实现一个队列
11. 斐波那契数列
12. 翻转链表--很有意思
13. 滑动窗口练习

推荐练习网站

1. leetCode
2. 牛客网