摘要： Binary Tree Maximum Path Sum 错误点：negative也可能是最大值，所以global maxVal初始值为INT_MIN。但是左右传上来的一侧值（left or right）一定要先和0比较再加到local maxVal做比较，因为如果left or right是neg 阅读全文

摘要： Best Time to Buy and Sell Stock III/IV IV是k的解，可以特殊化到2的。有趣的问题是III的左右两遍扫描解法和IV的关联性。其实在从左向右扫描的时候就是更新global[i][1]，从右向左扫描是更新global[i][2]（基于global[i][1]）。为什 阅读全文