qq_41368971的博客

原创 LeetCode刷题（一）：二叉树最大路径和、环形链表II

第124题 二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。输入: [1,2,3] 1 / \ 2 3输出: 6输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7输出: 42思路：通过每个结点的最大路径和，为该结点左子树上的最大路径，该结