Given a collection of numbers, return all
possible permutations.For example,[1,2,3]have the following
permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,...
分类:
其他好文 时间:
2014-05-27 02:42:35
阅读次数:
202
分析:从最小面一层开始往上计算,设dp[i][j]是以第i层j个元素为起点的最小路径和,动态规划方程如下dp[i][j]
= value[i][j] + max{dp[i-1][j],
dp[i-1][j+1]}因为每一层之和它下一层的值有关,因此只需要一个一位数组保存下层的值,public int...
分类:
其他好文 时间:
2014-05-24 05:56:35
阅读次数:
294
Given a linked list and a valuex, partition it
such that all nodes less thanxcome before nodes greater than or equal tox.You
should preserve the origi...
分类:
其他好文 时间:
2014-05-24 04:59:06
阅读次数:
275
Given a string S, find the longest palindromic
substring in S. You may assume that the maximum length of S is 1000, and there
exists one unique longes...
分类:
其他好文 时间:
2014-05-24 04:45:39
阅读次数:
245
题目链接Given two numbers represented as strings,
return multiplication of the numbers as a string.Note: The numbers can be
arbitrarily large and are non-...
分类:
其他好文 时间:
2014-05-19 14:10:25
阅读次数:
250
题目链接 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 si...
分类:
其他好文 时间:
2014-05-19 13:53:32
阅读次数:
296
Search in Rotated Sorted Array ISuppose a
sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5
6 7 might become 4 5 6 7 0 ...
分类:
其他好文 时间:
2014-05-19 12:30:00
阅读次数:
388
Given two binary strings, return their sum
(also a binary string).For example,a ="11"b ="1"Return"100".public class
Solution { public String addBin...
分类:
其他好文 时间:
2014-05-19 12:15:49
阅读次数:
220
Remove Duplicates from Sorted Array IGiven a
sorted array, remove the duplicates in place such that each element appear only
once and return the new l...
分类:
其他好文 时间:
2014-05-19 12:10:41
阅读次数:
329
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-05-19 12:05:23
阅读次数:
386