Find the contiguous subarray within an array
(containing at least one number) which has the largest sum.For example, given
the array[?2,1,?3,4,?1,2,1,...
分类：
其他好文 时间：
2014-06-20 08:59:38
阅读次数：
235
题目链接： here。题目描述： Sort a linked list using insertion
sort. 题目要求使用插入排序的方法来实现单链表的排序。插入排序是一种简单的排序，算法描述参考维基百科，或者《算法导论》。 下面是我实现的代码： 1 /**
2 Author:...
分类：
其他好文 时间：
2014-06-12 00:39:40
阅读次数：
284
Merge two sorted linked lists and return it as
a new list. The new list should be made by splicing together the nodes of the
first two lists./** * Def...
分类：
其他好文 时间：
2014-06-11 22:56:31
阅读次数：
257
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * public class TreeN...
分类：
其他好文 时间：
2014-06-11 21:58:10
阅读次数：
300
原题地址：https://oj.leetcode.com/problems/merge-k-sorted-lists/题意：Mergeksorted
linked lists and return it as one sorted list. Analyze and describe its com...
分类：
编程语言 时间：
2014-06-11 21:57:07
阅读次数：
399
1 /* 2 Design and implement a data structure
for Least Recently Used (LRU) cache. It should support the following operations:
get and set. 3 ...
分类：
其他好文 时间：
2014-06-11 13:08:46
阅读次数：
297
Givennpairs of parentheses, write a function to
generate all combinations of well-formed parentheses.For example, givenn= 3, a
solution set is:"((()))...
分类：
其他好文 时间：
2014-06-11 12:25:51
阅读次数：
239
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca...
分类：
其他好文 时间：
2014-06-07 12:21:30
阅读次数：
284
最长回文字串，相信做过Palindrome Partitioning II 这个题的同学应该可以很快做出来。没错，这个题还可以使用动态规划方法得到一个时间复杂度为O(n^2)的解法，当然如果你想要更好的时间复杂度的算法也是有的。好的，我们先来看看时间复杂度为O(n^2)的算法。
代码实现--动态规划O(n^2)
相信如果你在网上看过了别人的算法，你会发现我的算法是最简洁的。哈哈，这个题需要注意的是如果你用惯了vector的话，你这里肯定会得到超时的提示...
...代码二--复杂度为O(n)的算法...
分类：
其他好文 时间：
2014-06-07 12:08:43
阅读次数：
224
这个题比较简单，考虑特殊情况如12000，注意检查反转后数字是否会越界溢出。...
分类：
其他好文 时间：
2014-06-07 12:01:08
阅读次数：
258
