数据结构和算法

所有的动态规划都可以使用暴力递归推断出来，做动态规划的题目要分成以下几步 1、分析递归的返回条件 2、先写出来暴力递归版本 3、通过写出来的暴力递归版本分析参数的变化范围然后去做DP 解这类的题目有四

题目 1.输入链表的头节点，奇数长度返回中点，偶数长度返回上中点 coding 题目 2.输入链表的头节点，奇数长度返回中点，偶数长度返回下中点 coding 题目 3.输入链表的头节点，奇数长度返回

将一颗二叉树按层经行遍历（宽度优先遍历） 思路： 首先头节点进队列，然后弹出并打印，记录当前的节点 node 然后判断 node 的左孩子是否存在，若存在进队列，然后判断node的右孩子是否存在，若存

树结构 一、树结构中常见术语 （1）结点的度（Degree）：结点的子树个数。 （2）树的度：树的所有结点中最大的度数。 （3）叶结点（Leaf）：度为0的结点。 （4）父结点（Parent）：有子树

这里有这常见的排序算法，不管你是在上学、还是在工作、还是要面试、都可以进来看一看，有什么不对的地方还请各位指正。一块学习，共同进步呢。