2014年9月7日

摘要： 递归，dfs这里返回值是一个pair，first表示两个子树的不经过当前root的最大pathsum；second表示两个子树的，以root->left和root->right为路径起始节点的路径的最大值 1 /** 2 * Definition for binary tree 3 * stru... 阅读全文

摘要： （1）双指针（快慢）：找到中节点（2）反转第一或者第二个链表（反转第一个后面合并完了还得再反转），所以建议反转第二个链表代码：暂时不贴了https://oj.leetcode.com/problems/reorder-list/ 阅读全文