摘要: 072 Edit Distance纯dp 解法, 唯一可以优化的就是空间复杂度了,以下代码没有优化。。。class Solution: # @param {string} word1 # @param {string} word2 # @return {integer} de... 阅读全文
posted @ 2015-07-15 13:39 dapanshe 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目:124 Binary Tree Maximum Path Sum这道题就是分别算出左子树和右子树的可能最大和,然后对Path的值进行更新即可class Solution: def __init__(self): self.ans = -100000 def maxPa... 阅读全文
posted @ 2015-07-15 12:40 dapanshe 阅读(106) 评论(0) 推荐(0) 编辑