jiaqiL1u

构建动态规划表步骤： 动态规划经典问题： 零钱兑换：给定一个面值数组coins[]，每种面值可以使用无限多次，给定一个整型aim,问将aim完全找开有多少种方法

1.树型DP步骤： 2.树型DP经典问题： (1) 二叉树中树中最大距离问题：设计一个函数，返回树中距离最大的两个节点之间的距离 (2) 员工的快乐值问题：

1.KMP 2.并查集 功能： (1)将用户传来的每个元素都包装成一个集合(2)提供一个查询方法isSameSet()，查询两个元素是否属于一个集合(3)提供一个union()方法，合并两

迪杰特斯拉单源最短路径优化，1.0版本使用HashSet记录已经更新完成的节点，然后遍历map，找出未更新完成的节点。2.0使用堆维护，每次将堆顶弹出更新堆信息

1.前缀树 2.贪心算法经典题目：（1）会议安排问题 （2）切割金条问题 （3）投资最大收益问题 （4）获取数组中位数问题

图的经典算法：1.Kruskal最小生成树2.Plim 最小生成树3.Dijkstra 单元最短路径

1.将题目给定的图转化为自己经常使用的图结构 例如：题目给定一个二维数组，二维数组的每一行第一个数表示边的权值，第二个值和第三个值表示两个节点，由第二个值代表的节点指向第三个值代表的节点 2.给定一个

1.已知二叉树中的两个节点O1 ,O2，找出他们的最低公共祖先节点 方法一：遍历整棵树，用HashMap存储每个节点的父节点；将O1的所有祖先节点存在HashSet中，再遍历O2所有的祖先节点，每次判

1.二叉树前中后序遍历非递归实现 2.二叉树层序遍历 3.求二叉树最大宽度 asdasdadsadssadsadsadasdasd