leetcode 515

此题是要返回一个列表，这个列表里面包含了树的每一行的最大值。因为涉及到树，所以自然而然地想到递归，当然，因为是返回每一行的最大值，所以也想到了bfs，但是最后还是决定用递归来做。既然是递归，那么就是固定的几个步骤，首先对初值进行操作，然后根据返回的子问题的值来求解，因为子问题返回的是一个列表，考虑到长度的不同(每个子树的深度不同)，我们根据两个列表，逐元素求最大值，结果就能够得到当前节点下面的每一行的最大值。遇到递归问题，典型的思考方式是我能用子问题的解来干什么，如何用子问题的解来进行操作，得到大问题的解，不要关注子问题的解是如何得到的。附代码：

hint：list.reverse() reverse这个函数它的返回值是null。它是直接在当前list中进行修改的。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def largestValues(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        result = []
        if root == None:
            return []
        if root.left == None and root.right == None:
            result.append(root.val)
            return result
        temp_left = self.largestValues(root.left)
        temp_right = self.largestValues(root.right)
        if len(temp_left) > len(temp_right):
            temp = temp_left.copy()
        else:
            temp = temp_right.copy()
        for i in range(min(len(temp_left),len(temp_right))):
            temp[i] = max(temp_left[i],temp_right[i])
        result = temp
        result.reverse()
        result.append(root.val)
        result.reverse()
        return result