約束の空

摘要： 这道题是 53. Maximum Subarray 的变形。由于负数的存在，max_ending_here[i] 可能是以下三种情况。 max_ending_here[i] * nums[i] nums[i]>0 min_ending_here[i] * nums[i] nums[i]<0 nums 阅读全文

摘要： Recursive 一开始我想用preorder加上prev指针来做，但是很快就发现了问题。由于preorder，root先处理，而在本题中，即先将root加到之前的prev之后。假如树是 (1 (2) (3))，dfs到节点2时，prev->right=root 会使得1的右儿子变成2，这会使得节 阅读全文