There are generally two methods to write DFS
algorithm, one is using recursion, another one is using stack. （reference from
Wiki Pedia）Pseudocode for ...
分类：
其他好文 时间：
2014-06-13 08:39:34
阅读次数：
218
像这种DFS的题目，常见的写法无外乎两种，使用recursion,
或者用Stack。本文采用了stack的方式。做完后积累的经验有：像这种在一个ArrayList里面罗列可能的path的题目，recursion的参数一般包括：包含最终结果的集合（ArrayList），input（String），递...
分类：
其他好文 时间：
2014-06-13 08:34:10
阅读次数：
220
Question: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. You may c...
分类：
其他好文 时间：
2014-06-12 19:55:05
阅读次数：
292
Given a binary tree, find its maximum depth.The
maximum depth is the number of nodes along the longest path from the root node
down to the farthest le...
分类：
其他好文 时间：
2014-06-12 18:32:00
阅读次数：
222
所有的 DP 问题都可以简单得用 Recursion
的方式实现。这通常是最容易想到的思路。问题是这种实现不够 efficient，存在 subproblem 被重复计算的情况。有两种解决这个问题的方法：1.
很直观的，在 naive recursion 里加入 一个 save 的环境，把每个 su...
分类：
其他好文 时间：
2014-06-10 19:31:29
阅读次数：
261
Binary Tree Maximum Path SumGiven a binary
tree, find the maximum path sum.The path may start and end at any node in the
tree.For example:Given the be...
分类：
其他好文 时间：
2014-06-10 10:42:58
阅读次数：
203
题目：Maximum Depth of Binary TreeGiven a binary tree,
find its maximum depth.The maximum depth is the number of nodes along the
longest path from the ro...
分类：
其他好文 时间：
2014-06-10 10:09:13
阅读次数：
237
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,?1,2,1,...
分类：
其他好文 时间：
2014-06-10 09:14:50
阅读次数：
211
Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight
line.每次固定一个点，然后遍历所有其它点，记录每种斜率出现的次数。需要考虑两种特殊情况：斜率不存在和点与固定点重...
分类：
其他好文 时间：
2014-06-10 08:44:57
阅读次数：
164
