Given a binary tree struct TreeLinkNode {
TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next
pointe...
分类：
其他好文 时间：
2014-07-22 23:16:35
阅读次数：
373
原题地址：http://oj.leetcode.com/problems/two-sum/题意：找出数组numbers中的两个数，它们的和为给定的一个数target，并返回这两个数的索引，注意这里的索引不是数组下标，而是数组下标加1。比如numbers={2,7,11,17};
target=9。那...
分类：
编程语言 时间：
2014-04-30 21:45:43
阅读次数：
528
原题地址：http://oj.leetcode.com/problems/3sum/题意：从一个数组中找到三个数，使这三个数的和为0。有可能存在多组解，也有可能存在重复的解，所以需要去重。比如：num=[-1,0,1,2,-1,-4];那么存在两组解：[[-1,0,1],[-1,-1,2]]，解中的...
分类：
编程语言 时间：
2014-04-30 19:15:53
阅读次数：
566
原题地址：http://oj.leetcode.com/problems/sort-list/题意：链表的排序。要求：时间复杂度O(nlogn)，空间复杂度O(1)。解题思路：由于题目对时间复杂度和空间复杂度要求比较高，所以查看了各种解法，最好的解法就是归并排序，由于链表在归并操作时并不需要像数组的...
分类：
编程语言 时间：
2014-04-30 15:09:41
阅读次数：
428
原题地址：http://oj.leetcode.com/problems/4sum/题意：从数组中找到4个数，使它们的和为target。要求去重，可能有多组解，需要都找出来。解题思路：一开始想要像3Sum那样去解题，时间复杂度为O(N^3)，可无论怎么写都是Time
Limited Exceeded...
分类：
编程语言 时间：
2014-04-30 13:28:46
阅读次数：
445
Problem description:given a string, find the
longest palindrome string in itSolution:1.brute force O(n^3)just enumerate start
and end of the substring...
分类：
其他好文 时间：
2014-04-29 17:22:46
阅读次数：
308
Validate if a given string is numeric.Some
examples:"0"=>true" 0.1 "=>true"abc"=>false"1
a"=>false"2e10"=>trueNote:It is intended for the problem stat...
分类：
其他好文 时间：
2014-04-29 16:45:45
阅读次数：
398
原题地址：http://oj.leetcode.com/problems/3sum-closest/题意：数组中每三个元素进行求和，找出所有和中大小最接近target的和，并返回这个和与target之间的差值。解题思路：使用一个变量mindiff来监测和与target之间的差值，如果差值为0，直接返...
分类：
编程语言 时间：
2014-04-29 16:37:46
阅读次数：
432
Given a matrix ofmxnelements (mrows,ncolumns),
return all elements of the matrix in spiral order.For example,Given the
following matrix:[ [ 1, 2, 3 ],...
分类：
其他好文 时间：
2014-04-29 10:37:46
阅读次数：
434
You are given two linked lists representing two
non-negative numbers. The digits are stored in reverse order and each of their
nodes contain a single ...
分类：
其他好文 时间：
2014-04-29 10:17:46
阅读次数：
406
