L_J_SHOU

摘要： Sort a linked list inO(nlogn) time using constant space complexity.采用 归并排序。/** * Definition for singly-linked list. * struct ListNode { * int val;... 阅读全文

摘要： Median of Two Sorted ArraysThere are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run... 阅读全文

摘要： Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.For example, the l... 阅读全文

摘要： Description:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。二叉搜索树和双向链表的定义与实现参考: http://blog.csdn.net/shoulinjun/article/details/18449445 http://blog.csdn.net/shoulinjun... 阅读全文

摘要： Description:Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2]... 阅读全文

摘要： Description:两个长度为 n 的数组 A 和 B， 各从中选出一个元素相加 A[i] + B[j], 求 top n 小的那些和。思路 1：这样的和总共有 n^2 个， 排序，然后取前 n 个。 时间复杂度 O(n^2 lgn)， 空间复杂度 O(n^2) 思路 2：用 最大堆。 1. ... 阅读全文

摘要： Max Points on a LineTotal Accepted: 4246 Total Submissions: 42602 Given n points on a 2D plane, find the maximum number of points that lie on the same... 阅读全文

摘要： Implement int sqrt(int x).Compute and return the square root of x.思路： 其实就是求解 非线性方程 x^2 = A. (A为开方的数)一般形式是 求解 f (x) = 0解法1： 牛顿切线法这是牛顿在 1736年提出的方法，其实思想非... 阅读全文

摘要： Given an unsorted integer array, find the first missing positive integer.For example,Given[1,2,0]return3,and[3,4,-1,1]return2.Your algorithm should ru... 阅读全文

摘要： 三种二叉树的后序遍历的方法： 1. 递归 O(n) 时间复杂度， O(n) 空间复杂度 2. 迭代（用栈） O(n) 时间复杂度， O(n) 空间复杂度 3. Morris 后序遍历 O(n) 时间复杂度， O(1)空间复杂度关于 Morris 中序遍历见http://blog.... 阅读全文