摘要： 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 例如： Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4 思路： 1、将该节点的值赋为下一个节点 阅读全文

摘要： 描述：分割一个整数数组，使得奇数在前偶数在后。例如给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。 （在原数组中完成，不使用额外空间） 思路： 1、从前后两个方向遍历，从前方查找第一个偶数位置 i，从后方查找第一个奇数位置 j。若 i<j， 交换位置。 2、循环步骤一，直至 i >= 阅读全文

摘要： 正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 比如push(1), pop(), push(2), push(3), top(), 阅读全文

摘要： 样例 给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树 2 / \ 1 3 思路： 1、根据前序遍历第一个节点值，创建根节点； 2、找到根节点在中序遍历中的位置i； 3、递归创建左右子树。 问题：第一次提交时方法 copyOfRange 误写成 copyofRange,提示ca 阅读全文

摘要： A sailor without a destination cannot hope for a favorable wind.没有目的地的水手别指望遇到顺风。 阅读全文

摘要： 假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 思路：二分法 1、判断最小的数是否在第一个位置，若是则返回nums[0]; 2、否则，选取中间位置 mid 的数和 r 阅读全文

摘要： 给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 思路： 1、新建一个空节点result 2、遍历原链表，如果不为空，则新建一临时节点，值为当前遍历链表的值 3、将新建节点加入结果链表的头部，（新建节点的next指向result，result再指向新建节点） 阅读全文

摘要： A man can do all things if he but wills them.有志者，事竟成。 Leon Battista Albert 阅读全文

摘要： The motherland is not a mere lump of earth. When we desire her progress, we have to promote the progress of the people who dwell therein.祖国不仅仅是一方土地。若要 阅读全文

摘要： Experience is a hard teacher because she gives the test first, the lesson afterwards.经验就像一个很严格的老师，因为她总是先给我们以考验，然后再给我们上课。 阅读全文