Problem Description:Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.Solution: 递归。 1 public List>...
分类：
其他好文 时间：
2014-07-07 16:59:12
阅读次数：
169
Problem Description:Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.Solution: 1 public int maxPoint.....
分类：
其他好文 时间：
2014-07-07 16:55:19
阅读次数：
281
Problem Description:Given an array of integers, every element appearsthreetimes except for one. Find that single one.Solution:1 Arrays.sort(A...
分类：
其他好文 时间：
2014-07-07 16:10:04
阅读次数：
174
Problem Description:Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit...
分类：
其他好文 时间：
2014-07-07 16:05:24
阅读次数：
229
Problem Description:Given an array of integers, every element appearstwiceexcept for one. Find that single one.Solution: 1 public int singleNumber(int...
分类：
其他好文 时间：
2014-07-07 16:04:12
阅读次数：
178
Problem Description:Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below bina...
分类：
其他好文 时间：
2014-07-07 15:57:05
阅读次数：
252
Problem Description:Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1...
分类：
其他好文 时间：
2014-07-07 15:54:24
阅读次数：
193
Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest...
分类：
其他好文 时间：
2014-07-07 15:34:56
阅读次数：
160
搭建一个最小代价的网络，最原始的最小生成树的应用。
这里使用Union find和Kruskal算法求解.
注意：
1 给出的数据是原始的矩阵图，但是需要转化为边表示的图，方便运用Kruskal，因为需要sort
2 减少边，一个矩阵最多需要(N*N-N)>>1条边，有人讨论本题是否有向，那是无意义的，因为本题的最小生成树和方向无关。
3 使用Union find是为了判断是否有环，比原...
分类：
Web程序 时间：
2014-06-30 08:10:08
阅读次数：
200
题目
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time
complexity should be O(log (m+n)).
方法
转换为寻找第k大的数。
...
分类：
其他好文 时间：
2014-06-30 06:05:58
阅读次数：
261
