摘要：
# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 后序遍历，先遍历左子树，在遍历右子树，在遍历根节点。 阅读全文
摘要：
# 这道题我是用动态规划的方法来做的。# 遍历从1 ~ n 里边所有的数差分后的最大乘积，# 然后从中找出两个数相加等于n，判断其中的最大乘积是多少。# 注意，这里还有一种可能，就是这个数的最大乘积，没有这个数本身大。# 所以判断的时候用max(index2,dp[index2])class Sol 阅读全文