Given an array S of n integers, are there
elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the
array which gives the sum of ...
分类：
其他好文 时间：
2014-05-09 10:27:29
阅读次数：
449
Roman to IntegerInteger to
Roman这两题纯粹是模拟题，关键就是理解罗马计数，直接上代码吧class Solution {public: int romanToInt(string s)
{ int result = 0; for (...
分类：
其他好文 时间：
2014-05-09 09:46:36
阅读次数：
298
戳我去解题当从头至尾遍历数组时，对于数组中的每一个元素，有两种选择：1.加入之前的subArray2.舍弃之前的subArray，从该元素开始另起一个subArray那么该如何确定选择执行哪一种情况呢？如果之前subArray值大于0，那么我们可以认为这个subArray对以后的后续结果是有贡献的，...
分类：
其他好文 时间：
2014-05-09 09:34:10
阅读次数：
274
戳我去解题Given amxnmatrix, if an element is 0, set its
entire row and column to 0. Do it in
place.这题还是很简单的，就是有点坑，遍历矩阵的时候，每遇到0的时候，我们不能立即将所在行和列置0，否则，到最后矩阵所有...
分类：
其他好文 时间：
2014-05-09 08:51:57
阅读次数：
253
戳我去解题Write an efficient algorithm that searches for
a value in anmxnmatrix. This matrix has the following properties:Integers in
each row are sorted f...
分类：
其他好文 时间：
2014-05-09 08:27:24
阅读次数：
241
这道题用动规啊！！但是呢，有很多细节需要注意的啊！！特别是当0出现的时候。下面就来详细讲下啦！首先设一个长度为len+1的数组num,num[i]表示s[0...i-1]的解码方式。然后我们假设i之前的num都计算好了，现在来计算num[i]，考虑s[i-1]，s[i-1]一般来说有两种解码方式，一...
分类：
其他好文 时间：
2014-05-09 08:07:57
阅读次数：
289
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()...
分类：
其他好文 时间：
2014-05-09 02:29:07
阅读次数：
302
必须承认，一开始这道题我是不会做的，因为我心目中的树遍历只能用一个节点发起，多么天真而无知。
我想不通怎样同时遍历两颗子树，因为根节点一定是一个啊。可是，作为对称轴上的它，从一开始就不应该被考虑，他的左右孩子，不是很自然的形成了两个遍历的入口吗？可见无知是多么的可怕。
bool helper(TreeNode *left, TreeNode *right){
if(left == NU...
分类：
其他好文 时间：
2014-05-09 02:18:26
阅读次数：
223
1、Clone Graph
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as...
分类：
其他好文 时间：
2014-05-09 02:17:58
阅读次数：
336
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢，后续遍历最后一个节点一定是整棵树的根节点，从中序遍历中查找到这个元素，就可以把树分为两颗子树，这个元素左侧的递归构造左子树，右侧的递归构造右子树，元素本身分配空间，作为根节点。
于set和map容器不同的是，vector容器不含find的成员函数，应该用stl的库函数，好在返回的也是迭代器，而vector的迭代器之间是可以做...
分类：
其他好文 时间：
2014-05-09 01:23:38
阅读次数：
275
