都是考查DFS。经典回溯算法，问题在于我对该类型的代码不熟悉，目前以参考别人的代码，然后加上自己的实现为主，通过类似的题目加强理解。一、给定一棵二叉树，判断是否存在从root到leaf的路径和等于给定值sum，存在返回true，否则返回false。思路：DFS。代码：
1 private b...
分类：
其他好文 时间：
2014-05-28 23:51:25
阅读次数：
389
Given an arraySofnintegers, are there
elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which
gives the sum of zero.Note:Elemen...
分类：
其他好文 时间：
2014-05-28 16:47:30
阅读次数：
308
原题地址：https://oj.leetcode.com/problems/minimum-path-sum/题意：Given
amxngrid filled with non-negative numbers, find a path from top left to bottom
right w...
分类：
编程语言 时间：
2014-05-28 03:03:13
阅读次数：
320
一个系列三道题，我都不会做，google之答案。过了两道，第三道看不懂，放置，稍后继续。一、Best
Time to Buy and Sell Stock
I题目：一个数组表示一支股票的价格变换。要求只买卖一次，获得最大收益。思路：一开始我认为是寻找最大、最小值，但由于最大值不一定总是出现在最小值的...
分类：
其他好文 时间：
2014-05-28 01:21:52
阅读次数：
262
题目： Say you have an array for which the ith element
is the price of a given stock on day i. Design an algorithm to find the maximum
profit. You may co...
分类：
其他好文 时间：
2014-05-28 00:53:26
阅读次数：
338
Given an array of integers, find two numbers such
that they add up to a specific target number.The function twoSum should return
indices of the two nu...
分类：
其他好文 时间：
2014-05-26 19:50:39
阅读次数：
314
原题地址：https://oj.leetcode.com/problems/path-sum/题意：Given
a binary tree and a sum, determine if the tree has a root-to-leaf path such that
adding up all...
分类：
编程语言 时间：
2014-05-26 18:37:11
阅读次数：
295
原题地址：https://oj.leetcode.com/problems/unique-binary-search-trees-ii/题意：接上一题，这题要求返回的是所有符合条件的二叉查找树，而上一题要求的是符合条件的二叉查找树的棵数，我们上一题提过，求个数一般思路是动态规划，而枚举的话，我们就考...
分类：
编程语言 时间：
2014-05-26 18:30:01
阅读次数：
256
最新石油软件目录表： Coade Tank v4.0
V2012(化学工业储油罐设计分析评估软件) SW6-2011 v1.0 1CD SW6 V7.05 压力容器计算软件 ...
分类：
其他好文 时间：
2014-05-26 17:52:52
阅读次数：
206
算法1
用两个for循环定位子序列的上下界，然后再用最内部的一个for循环求出上下界之间的元素和。
时间复杂度：O(N³)。
代码：
int MaxSub(int *a, int n)
{
int sum = 0;
int tmp;
for (int i = 0; i < n; i++)
{
for (int j = i; j <...
分类：
其他好文 时间：
2014-05-25 21:28:44
阅读次数：
243
