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

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

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

1.复制特殊链表（每个节点包括next和random两个指针） (1)空间复杂度为O(N)的方法 （2）空间复杂度为O(1)的方法 2.寻找两个链表的交点（可能有环）...

1.反转单链表 2.判断是否为回文链表adssadasdasdasdasdasdasdasdadasdasd...

1.堆排序 堆排序拓展 一个基本有序的数组，指的是每个元素排序过后的位置与原始位置相差不超过k，选择合适的方法对其进行排序。用堆排序时间复杂度为O(NlogK),当K的值相...

1.荷兰国旗问题 2.快排adadadadadadadadadadadadadadadadadaadada...

1.递归求最大值 2.归并排序 归并排序扩展（小和问题）： 数组中每个元素左侧小于该元素的值的和累加得到小和。...

1.异或运算 2.简单排序 3.二分拓展。本人自己记录的学习算法经历，用于日后复习，abababababababababa...