响亮的菠萝

摘要： class Solution {public: /* * @param a: The first integer * @param b: The second integer * @return: The sum of a and b */ int apl... 阅读全文

摘要： 求二叉树两结点的最近共同父结点，在网上看到了一个挺有意思的解法，原文在http://www.cnblogs.com/remlostime/archive/2012/11/26/2788795.html一般思路是从子节点深度遍历到根节点，然后比较两个路径的分叉点。他用的递归： 1 struct Nod... 阅读全文

摘要： 在leetcode上看到了一道很常见的面试题，反转单链表。想着随便写写肯定就能过，没想到踩了很多坑，往往面试中就是因为这些边界条件没处理好而被拒绝。首先要建一个空节点用来存反转后的结尾，否则会形成循环链表，运行超时。其次cur指针指向链表的结尾的最后一个元素时，要记得反转。可以在cur改变前反转一次... 阅读全文