梅开二度

摘要： 给你2个链表，需要找到这2个链表的重合点的起点，从起点之后所有的点都一样了。这里题目要求时间复杂度o(n),空间复杂度o(1),就说明不需要额外的空间，只需要遍历就能做出来，关键是思路的问题。然后就以这个o(n)和o(1)为前提进行思考，首先想到的就是长度，重叠之后的元素都一样了，遍历到最后一个肯定... 阅读全文

摘要： 最近有点兴趣想写点博客，增加点生活啊，学习的乐趣，算是个记录吧，今天先写个算法的。Binary Tree Maximum Path Sum求2叉树随意路径的最大值看到二叉树的题目首先想到的肯定是递归了，二叉树的递归很好理解，一般就是分成左子树右子树呗，然后对求得的结果进行总结一下。这里我就假设我求的... 阅读全文