在每个树行中找最大值

题目描述：

给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。

示例1：

输入: root = [1,3,2,5,3,null,9]
输出: [1,3,9]
示例2：

输入: root = [1,2,3]
输出: [1,3]

提示：

二叉树的节点个数的范围是 [0,104]
-231 <= Node.val <= 231 - 1

思路:

时间复杂度：O(logn *n),空间复杂度O(n)

层次遍历然后排序

代码:

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func largestValues(root *TreeNode) []int {
    var res []int
    var temp,num []*TreeNode
    if root == nil{
        return []int{}
    }
    temp = append(temp, root)
 
    for len(temp) > 0{
        for _,v := range temp{
            if v.Left != nil{
                num = append(num, v.Left)
            }
            if v.Right != nil{
                num = append(num, v.Right)
            }
        }
        sort.Slice(temp, func(i,j int)bool{
            return temp[i].Val >temp[j].Val
        })
        res = append(res, temp[0].Val)
        temp = num
        num = []*TreeNode{}
    }
    return res
}

代码效率：

执行用时：4 ms, 在所有 Go 提交中击败了94.21%的用户
内存消耗：5.5 MB, 在所有 Go 提交中击败了70.60%的用户