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