题目链接Given a collection of intervals, merge all
overlapping intervals.For example, Given [1,3],[2,6],[8,10],[15,18], return
[1,6],[8,10],[15,18].对若干...
分类：
其他好文 时间：
2014-05-08 05:21:42
阅读次数：
334
class Solution {private: vector result;public:
vector wordBreak(string s, unordered_set &dict) { vector > dp;
result.clear(); ...
分类：
其他好文 时间：
2014-05-08 01:00:03
阅读次数：
361
Given n points on a 2D plane, find the maximum
number of points that lie on the same straight line. 解题想法：
其实判断一个直线上最好的方法是判断斜率。如果在同一直线上，那么直线上一点与其他点的斜率相...
分类：
其他好文 时间：
2014-05-07 21:13:02
阅读次数：
323
题目链接 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,...
分类：
其他好文 时间：
2014-05-07 16:42:42
阅读次数：
287
Chef and The Right Triangles
The Chef is given a list of N triangles. Each triangle is identfied by the coordinates of its three corners in the 2-D cartesian plane. His job is to figure out how m...
分类：
其他好文 时间：
2014-05-07 16:28:35
阅读次数：
314
这道题虽然是上一道题的增强，但是反而简单了。可以交易无数次，但是买卖必须成对的出现。
为了简单起见，我用abc三股股票来说明，且忽略掉相等的情况。三个数一共有六种大小关系。注意他们之间的先后顺序是不能乱的。
1. a
2. b
3. a
4. b
5. c
6. c
好的，你已经看出来了，只要当相邻的两个数是后面一个较大时，就之间累计上他们的差，否则，pass。直观一点的表述，只要...
分类：
其他好文 时间：
2014-05-07 12:33:11
阅读次数：
512
这道题还是挺难的，属于我前面提到的，给个数组，线性时间找出个什么东西，虽然上面的两个买卖股票也是这类，不过相比之下稚嫩多了。有关至少至多的问题比较烦人，不好想，等再做一些题，可能会发现什么规律。这道题的情况还是比较少的，要么买卖了两次，要么一次。
买卖一次的情况，已经解决过了，现在分析买卖两次的情况。两次买卖之间是没有交叉的，即下一次买之前一定已经卖掉了。最容易想到，穷去分点，每个部分都按照买卖...
分类：
其他好文 时间：
2014-05-07 11:27:50
阅读次数：
331
Subsets IGiven a set of distinct integers, S,
return all possible subsets.Note:Elements in a subset must be in non-descending
order.The solution set m...
分类：
其他好文 时间：
2014-05-07 11:13:33
阅读次数：
299
Populating Next Right Pointers in Each Node
IGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode
*right; TreeLin...
分类：
其他好文 时间：
2014-05-07 01:34:51
阅读次数：
407
Problem：The sequence of triangle numbers is
generated by adding the natural numbers. So the 7thtriangle number would be 1 +
2 + 3 + 4 + 5 + 6 + 7 = 28...
分类：
其他好文 时间：
2014-05-07 00:28:01
阅读次数：
365
