青山新雨

摘要： 题意：前序遍历二叉树 前序遍历 根->左子树->右子树 先递归解法： 非递归方法： 在了解非递归之前，我们先了解一下递归在计算机中是怎样实现的。 递归，说白了就是将函数指针放入栈中！然后根据先进后出的原则进行递归！ 其实非递归方法就是在模拟递归方法！想一下！如何将遍历到左子树之后又如何遍历到右子树呢 阅读全文

摘要： 题意：输出一个二叉树的最小深度。 思路：搜索一下就行了。 注意：搜索的时候，是比较每个子树的左右子树的大小，每个子树的深度要加上根节点！ 兄弟题 maximum-depth-of-binary-tree 题意：输出最大的二叉树的深度 阅读全文

摘要： 抽屉原理： 形式一：设把n+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an分别表示这n个集合对应包含的元素个数，则：至少存在某个集合Ai，其包含元素个数值ai大于或等于2。 形式二：设把nm+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an表示这n个 阅读全文

摘要： class Solution { public: bool hasCycle(ListNode *head) { if (head == NULL) return NULL; //空表 ListNode *slow = head; ListNode *fast = head; while (fast&&fast... 阅读全文

摘要： 题意：略. 这个题最关键的点在于后面，如何找到循环开始的节点。 第一阶段，先用快慢指针找到相遇的节点C。（至于为什么，了解一下欧几里德拓展解决二元不定方程。）A是表头。B是开始循环的位置。 第一次阶段的公式是： 2(x+y)=x+y+n(y+z); 注意一下：n表示快指针比慢指针多跑了n圈！ 那么两 阅读全文

摘要： 题意： 给你一个单链表 a1 a2 a3 a4 a5....an 让你变成 a1 an a2 an-1 a3 an-2 .... 这里牵涉到，单链表的倒置和两个单链表的合并。 阅读全文

摘要： 思路： 相信大家对数组的归并排序非常了解，不了解的可以自己百度。本博客只是对单链表的归并排序中的小细节进行阐述. 这个图，就是一种分治的方式，当递归到最底层时，对两个数进行排序，当回到上一层，其实就得到了，两个有序的序列，然后再对这两个序列进行排序并合并成一个新的序列。这样一层一层的重复相同的操作， 阅读全文

摘要： 题意：有两种砝码m1, m2和一个物体G，m1的个数x1, m2的个数为x2, 问令x1+x2最小，并且将天平保持平衡 !输出 x1 和 x2 题解：这是欧几里德拓展的一个应用，欧几里德求不定方程ax+by=c： 先介绍一下： 1. ax+by=gcd(a, b) 相当于a，b互素。则同过欧几里德拓 阅读全文

摘要： 题意：就是看看for(; ;)多久停止. 最让我蛋疼的是1L和1LL的区别！让我足足wa了12发！ 1L 是long类型的， 1LL为long long类型的！ 思路： 这就是欧几里德扩展的标准式子了。 ac代码： 阅读全文

摘要： #include using namespace std; //节点 template struct node { T value; node *prev; node *next; node(){}; node(T t, node *prev, node *next){ this->value = t; this->p... 阅读全文