摘要：
题目： Sort a linked list in O(n log n) time using constant space complexity. 题目解析：要求用链表作为排序的数据结构，时间复杂度为O(nlogn)，空间复杂度为O(1)。 分析：首先想到复杂度为O(nlogn)的排序算法有：快排 阅读全文
摘要：
1、二叉树的每个根节点到叶节点的路径代表一个数字，求所有根节点到叶节点所组成数字的和。 sum=12+13=25 2、计算二叉树的最大深度 3、计算二叉树的最小深度 4、二叉树中叶子节点个数 阅读全文
摘要：
最近在做链表算法题时，涉及到了归并排序，索性重新研究一下各种排序方法及其复杂度。 排序中比较复杂一点的是归并排序，思想时比较容易理解的，但是代码写起来没那么容易，该排序方法涉及到了分解和合并两个思想，其实是应用了分治的思想进行排序。 首先是对两个有序序列的合并，注意：合并的前提是：两个数组序列是有序 阅读全文