Problem Description:Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.Solution: 递归。 1 public List>...
分类：
其他好文 时间：
2014-07-07 16:59:12
阅读次数：
169
本题就是求所有连续子数列的和开始拿到题目还以为求的时数列子集的和，认真看到题目才知道是连续子数列循环遍历即可 int findSum(vector array) { int sum = 0; for(int i = 0 ; i < array.size(); ++...
分类：
其他好文 时间：
2014-07-07 16:10:42
阅读次数：
179
Problem Description:Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf ...
分类：
其他好文 时间：
2014-07-07 16:01:34
阅读次数：
223
Problem Description:Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below bina...
分类：
其他好文 时间：
2014-07-07 15:57:05
阅读次数：
252
having子句与where有类似之处但也有差别,都是设定条件的语句。在查询过程中聚合语句(sum,min,max,avg,count)要比having子句优先运行.而where子句在查询过程中运行优先级别优先于聚合语句(sum,min,max,avg,count)。简单说来：where子句：sel...
分类：
其他好文 时间：
2014-07-07 15:53:46
阅读次数：
236
Problem Description:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For ex...
分类：
其他好文 时间：
2014-07-07 15:29:11
阅读次数：
280
题目
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down...
分类：
其他好文 时间：
2014-06-30 11:10:34
阅读次数：
211
【问题】
Define a procedure that takes three numbers as arguments and returns the sum of the squares of the two larger numbers.
定义一个过程，它以三个数为参数，返回其中较大的两个数的平方和。
【普通版】
(define (sum-square-largest x y ...
分类：
其他好文 时间：
2014-06-30 00:19:52
阅读次数：
270
这题没想出来，直接参考了nocow，太弱了= =。
基本思想是动态规划，因为树是递归结构，所以可以递归分成子问题处理。一个树可以看成根加左子树加右子树，所以根据乘法原理，N个节点放成k层的结构等于i个节点放成k - 1层乘以N - i - 1个节点放在k - 1层的积。
令dp[i][j] 为i个节点放j层的最多可能数量，则dp[i][j] = sum{dp[k][j - 1] * dp[i ...
分类：
其他好文 时间：
2014-06-29 23:49:12
阅读次数：
339
变量和数值相关，它储存了那个值，有了变量就可以储存操作数据了。js与其他语言不同，它是非类型的。就是变量可以存放任何类型的值，而其他语言需要存放特定类型的值。var i=5;i="fdsfad";这是合法的。变量的声明一般是由VAR 关键字声明的var i,sum; //一次声明两个变量， 若变量....
分类：
Web程序 时间：
2014-06-29 19:28:32
阅读次数：
153
