解题的关键在于这条路径只能是先往上走，到达某个最高点，再往下走，换句话说，只能有一次转折的机会。所以递归这棵树，记录以某个子节点为转折点时的最大值。值得注意的是树节点的值有负值，所以如果某个子路径的和小于0，放弃它（设置和为0）。
class Solution {
public:
int maxPathSum(TreeNode *root) {
int maxSum = -1 <...
分类：
其他好文 时间：
2014-08-23 10:01:00
阅读次数：
167
DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We'...
分类：
其他好文 时间：
2014-08-23 01:00:19
阅读次数：
238
Probabilistic Latent Semantic Indexing（PLSI/PLSA）是常用的话题模型之一，他通过生成模型来模拟文档的产生过程，然后用Maximum likelihood的方法估计模型中未知参数的值，来获取整个生成模型中的参数值，从而构建起整个生成模型。...
分类：
其他好文 时间：
2014-08-20 16:32:52
阅读次数：
342
目标：本文主要介绍属性的标准检查约束、如何定义属性的附加检查。一、定义属性的标准检查约束标准检查约束是一组确保属性有效的表达式。在实体属性的特性窗口，打开如图所示的检查选项卡。在这个选项卡可以定义属性的标准检查约束，窗口中每项的参数的含义，如下参数说明Minimum属性可接受的最小数Maximum属...
分类：
其他好文 时间：
2014-08-20 15:51:22
阅读次数：
146
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.1st （7 tries）class Solution {public: int maxPoin...
分类：
其他好文 时间：
2014-08-20 14:04:02
阅读次数：
234
8、BGP优先选择到下一跳IGP度量值最低的路径。不管都是EBGPpeer还是都是IBGPpeer还是分别是联邦EBGP和联邦IBGP都比较这一步。9、当前面的8条选路原则都无法优选出最优路由时,并且在BGP进程下面配置了maximum-paths[ibgp]<1-16>,那么将执行等价负载均衡,如果没有ibgp关键..
分类：
其他好文 时间：
2014-08-20 10:36:36
阅读次数：
281
Maximum SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?...
分类：
其他好文 时间：
2014-08-19 18:12:55
阅读次数：
279
题目：
链接
解答：
自底向上求解。left_max right_max分别返回了左右子树的最大路径和，如果左右子树最大路径和小于0，那么返回零， 用这个最大路径和和根节点的值相加，来更新最大值，同时， 更新返回该树的最大路径值。
代码：
class Solution {
public:
int max = INT_MIN;
int maxPathSum(TreeNode *...
分类：
其他好文 时间：
2014-08-18 23:39:53
阅读次数：
397
网络流初步总结 查看资料：lrj 《算法竞赛入门经典》相关概念：最大流：（Maximum-Flow Problem） 从源点 S 中间经过一些点，一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 ...
分类：
其他好文 时间：
2014-08-18 12:28:54
阅读次数：
241
此错误并不是NPOI的问题，而是Excel的问题，原因是Excel的最大列255，所以导出的列超过255时就会出现此问题但Excel2007以上并没有此问题，因为2007以上的列已经增加到16384列啦，但2003和2007的代码是不一样的NPOI操作2007（NPOI 2.0）：http://to...
分类：
其他好文 时间：
2014-08-18 12:12:04
阅读次数：
448
