Given a collection of candidate numbers (C) and
a target number (T), find all unique combinations inCwhere the candidate numbers
sums toT.Each number ...
分类：
其他好文 时间：
2014-05-26 13:59:59
阅读次数：
237
Given an arraySofnintegers, are there
elementsa,b,c, anddinSsuch thata+b+c+d= target? Find all unique quadruplets in
the array which gives the sum of ...
分类：
其他好文 时间：
2014-05-26 13:56:05
阅读次数：
269
Given a set of candidate numbers (C) and a
target number (T), find all unique combinations inCwhere the candidate numbers
sums toT.Thesamerepeated num...
分类：
其他好文 时间：
2014-05-26 13:54:25
阅读次数：
282
原题地址：https://oj.leetcode.com/problems/recover-binary-search-tree/题意：Two
elements of a binary search tree (BST) are swapped by mistake.Recover the
tree...
分类：
编程语言 时间：
2014-05-26 13:25:43
阅读次数：
261
There areNgas stations along a circular route,
where the amount of gas at stationiisgas[i].You have a car with an unlimited gas
tank and it costscost[...
分类：
其他好文 时间：
2014-05-26 13:25:00
阅读次数：
270
DFS算法，非常容易TLE，需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法：用recursion或者Stack,
用recursion会带来time和memory的cost增加，而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类：
其他好文 时间：
2014-05-26 13:03:20
阅读次数：
273
这种题都采用倒序的方式吧，从大到小添加。要注意的是一些小细节：比如for(int i = m+n-1;
i >=0; i--){}, 在for语句里面已经有i--了，循环里面就不需要再写一个i--了 1 public class Solution { 2
public void merge(...
分类：
其他好文 时间：
2014-05-26 12:14:48
阅读次数：
227
基本上一次过，要注意边界条件的问题：如果在recursion里有两个参数int begin, end,
递归写作recursion(num, mid+1, end), 因为+号的原因，递归中是会出现begin > end
的情况的，所以考虑初始条件的时候应该要考虑充分。 1 /** 2 * Def....
分类：
其他好文 时间：
2014-05-26 12:12:49
阅读次数：
257
这是一道很常见的题，看题的时候看漏了root to
leaf的leaf，以为只要从root开始就可以了，太不仔细了，sigh~ 其实类似的题目在Career
Cup的4.9，那个题是任意路径，不必从root到leaf，要求更高。一直以来我都有这样的疑问，迭代的变量（如下例中的path、total）如...
分类：
其他好文 时间：
2014-05-26 12:09:21
阅读次数：
329
原题地址：https://oj.leetcode.com/problems/validate-binary-search-tree/题意：检测一颗二叉树是否是二叉查找树。解题思路：看到二叉树我们首先想到需要进行递归来解决问题。这道题递归的比较巧妙。让我们来看下面一棵树：
...
分类：
编程语言 时间：
2014-05-26 10:48:19
阅读次数：
291
