F(0) = 0F(1) = 1F(n) = F(n-1)+F(n-2) （n>=2） 用矩阵表示成 递推下去变成 以上就是矩阵 的来由 以...

首先实现一个归并函数merge(),然后将lists中的链表两两合并。如果lists中的链表数量为偶数n，那么合并后数量为n/2，否则为n/2+...

先使用快慢指针将找到链表的中点，然后将链表切分成左右两部分，然后对左右指针递归进行排序，最后归并两个已经排序的链表。递归返回的条件是head->...

解题思路： 递归搜索左右子树，如果左子树和右子树都不为空，说明最近父节点一定在根节点。如果左子树为空，说明两个节点一定在右子树；如果右子树为空，...

一、递归 先序遍历 中序遍历 后序遍历 二、非递归 先序遍历 孩子结点入栈的时候，是右结点先入栈，保证左结点在上面先出栈 中序遍历 后序遍历 ！！！

直接插入排序 第一个结点默认已序，从第二个结点开始，即i=1。每次使用一个tmp报错第i个结点，然后依次将tmp与第[i-1 ~ 0]的元素进行...

根据丑数的定义， 丑数应该是另一个丑数乘以 2、3 或者 5 的结果（1 除外）。因此我们可以创建一个数组，里面的数字是排好序的丑数，每一个丑数...

统计字符串中每个字符出现的次数，然后再从左到右遍历字符串，找出出现次数为1的字符串。