Algorithm

Java数据结构与算法目录

1.双向链表

2.栈

3.二叉搜索树

4.二叉平衡树

5.二叉伸展树

6.红黑树

7.二叉堆(最大堆)

8.二叉堆(最小堆)

9.左倾堆

10.斜堆

11.冒泡排序

12.选择排序

13.插入排序

14.归并排序

15.小和问题

16.荷兰国旗问题

17.随机快排

18.堆排序

19.相邻两数的最大差值问题

20.可以返回最小元素的栈

21.用队列实现栈和用栈实现队列

22.猫狗队列

23.旋转打印矩阵

24.顺时针旋转矩阵

25.反转单向和双向链表

26.“之” 字形打印矩阵

27.在行列都排好序的矩阵中找数

28.队列

29.打印两个有序链表的公共部分

30.判断一个链表是否为回文结构

31.将单向链表按某值划分成左边小、中间相等、右边大的形式

32.复制含有随机指针节点的链表

33.两个单链表相交的一系列问题

34.二叉树的遍历

35.如何直观的打印一颗二叉树

36.在二叉树中找到一个节点的后继节点

37.二叉树的序列化和反序列化

38.判断一棵二叉树是否是平衡二叉树

39.判断一棵树是否是搜索二叉树、 判断一棵树是否是完全二叉树

40.已知一棵完全二叉树， 求其节点的个数

41.设计RandomPool结构

42.并查集

43.岛问题

44.前缀树

45.金条问题(贪心)

46.做项目获得最大钱数(贪心)

47.字符串数组最低字典序(贪心)

48.议程安排(贪心)

49.汉诺塔

50.打印字符串的所有子序列

51.母牛问题

52.最小路径和(动态规划)

53.数组数字能否累加到给定数字(动态规划)

54.KMP算法

55.Manacher算法

56.BFPRT算法

57.生成窗口最大值数组

58.最大值减去最小值小于或等于num的子数组数量

59.构造数组的MaxTree(未完成)

60.求最大子矩阵的大小

61.morris遍历