方法：递归 O(n) O(n) class Solution: def __init__(self): self.maxSum = float("-inf") def maxPathSum(self, root: TreeNode) -> int: def maxGain(node): if not ...
分类：
其他好文 时间：
2020-06-22 02:02:46
阅读次数：
70
124. 二叉树中的最大路径和 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例： 输入: [1,2,3] 1 / \ 2 3 输出: 6 输入: [-10,9,20,null,null,15, ...
分类：
其他好文 时间：
2020-06-21 21:42:33
阅读次数：
45
递归 思路： 代码： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = l ...
分类：
其他好文 时间：
2020-06-21 15:46:28
阅读次数：
40
插入或更新节点 根据(n - 1) & hash计算得到插入的数组下标i，然后进行判断 table[i]==null 那么说明当前数组下标下，没有hash冲突的元素，直接新建节点添加。 table[i].hash == hash &&(table[i]== key || (key != null & ...
分类：
其他好文 时间：
2020-06-21 15:33:26
阅读次数：
57
class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = rightclass Solution: def flatten(self, ...
分类：
其他好文 时间：
2020-06-20 21:12:01
阅读次数：
58
public TreeNode recoverFromPreorder(String S) { Stack<TreeNode> path = new Stack<>(); //构建好栈 //定义一个变量来遍历S int i = 0; //定义一个int变量来确定节点的层数 //先将S转换成char[ ...
分类：
其他好文 时间：
2020-06-20 18:21:29
阅读次数：
42
###题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 二叉树的镜像定义： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 ###代码示例 public class Offer19 { public stat ...
分类：
其他好文 时间：
2020-06-20 01:01:41
阅读次数：
58
###题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） ###代码示例 public class Offer18 { public static void main(String[] args) { //构建树1 TreeNode root1 = ...
分类：
其他好文 时间：
2020-06-20 00:48:30
阅读次数：
50
题目描述 leetcode - 19：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 解题关键 链表 碎碎念 中等题因为要求是 一次 循环。所以用两个TreeNode节点tmp和ntmp，ntmp = tmp - ...
分类：
其他好文 时间：
2020-06-19 01:13:10
阅读次数：
59
题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 题目链接： https: ...
分类：
其他好文 时间：
2020-06-15 23:16:51
阅读次数：
86
