07 2021 档案

玩转ThreadLocal
摘要：ThreadLocal 是啥? 有什么作用?怎么玩? 底层如何实现? 听说过ThreadLocal内存泄漏吗? 为啥? ThreadLocal key为啥设计成弱引用呢? 三步走玩转ThreadLocal 1.ThreadLocal详解 是啥： ThreadLocal专门为线程服务，为线程提供一个单 阅读全文
posted @ 2021-07-30 17:11 六小扛把子 阅读(147) 评论(1) 推荐(0)
Leecode no.889 根据前序和后序遍历构造二叉树
摘要：package tree;import java.util.Arrays;/** * * 889. 根据前序和后序遍历构造二叉树 * 返回与给定的前序和后序遍历匹配的任何二叉树。 * * pre 和 post 遍历中的值是不同的正整数。 * * @author Tang * @date 2021/7 阅读全文
posted @ 2021-07-29 20:37 六小扛把子 阅读(73) 评论(0) 推荐(0)
Leecode no.450 删除二叉搜索树中的节点
摘要：package tree;import sun.reflect.generics.tree.Tree;import java.util.ArrayList;import java.util.List;/** * 450. 删除二叉搜索树中的节点 * 给定一个二叉搜索树的根节点 root 和一个值 k 阅读全文
posted @ 2021-07-27 14:40 六小扛把子 阅读(67) 评论(0) 推荐(0)
Leecode no.700 二叉搜索树中的搜索
摘要：package tree;/** * 700. 二叉搜索树中的搜索 * *给定二叉搜索树（BST）的根节点和一个值。 *你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 * * @author TANG * @date 2021/7/26 * 阅读全文
posted @ 2021-07-26 19:57 六小扛把子 阅读(38) 评论(0) 推荐(0)
leecode no.114 二叉树展开为链表
摘要：package tree;/** * 114. 二叉树展开为链表 * * 给你二叉树的根结点 root ，请你将它展开为一个单链表： * * 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 * 展开后的单链表应该与二叉树 阅读全文
posted @ 2021-07-26 19:46 六小扛把子 阅读(47) 评论(0) 推荐(0)
leecode no.129 求根节点到叶节点数字之和
摘要：package tree;import java.util.ArrayList;import java.util.List;/** * 129. 求根节点到叶节点数字之和 * 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 * 每条从根节点到叶节点的路径都代表 阅读全文
posted @ 2021-07-22 14:37 六小扛把子 阅读(53) 评论(0) 推荐(0)
Leecode no.236 二叉树的最近公共祖先
摘要：package tree;import sun.reflect.generics.tree.Tree;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;/** 阅读全文
posted @ 2021-07-22 13:50 六小扛把子 阅读(57) 评论(0) 推荐(0)
Leecode no.235 二叉搜索树的最近公共祖先
摘要：package tree;/** * 235. 二叉搜索树的最近公共祖先 * 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 * * 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大 阅读全文
posted @ 2021-07-19 16:11 六小扛把子 阅读(49) 评论(0) 推荐(0)
leecode no.98 验证二叉搜索树
摘要：package tree;/** * 98. 验证二叉搜索树 * 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 * * 假设一个二叉搜索树具有如下特征： * * 节点的左子树只包含小于当前节点的数。 * 节点的右子树只包含大于当前节点的数。 * 所有左子树和右子树自身必须也是二叉搜索树。 * 阅读全文
posted @ 2021-07-17 14:13 六小扛把子 阅读(83) 评论(0) 推荐(0)
leecode no.109 有序链表转换二叉搜索树
摘要：package tree;import java.util.ArrayList;import java.util.List;/** * 109. 有序链表转换二叉搜索树 * 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 * * 本题中，一个高度平衡二叉树是指一个二叉树每个节 阅读全文
posted @ 2021-07-17 13:52 六小扛把子 阅读(50) 评论(0) 推荐(0)
leecode no.113 路径总和 II
摘要：package tree;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Stack;/** * 113. 路径总和 II * 给你二叉树的根节点 root 阅读全文
posted @ 2021-07-17 13:24 六小扛把子 阅读(57) 评论(0) 推荐(0)
Leecode no.112 路径总和
摘要：package tree;/** * 112.路径总和 * * 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 * * @author Tang * @date 20 阅读全文
posted @ 2021-07-16 14:33 六小扛把子 阅读(43) 评论(0) 推荐(0)
Leecode no.111 二叉树的最小深度
摘要：package tree;/** * 111. 二叉树的最小深度 * 给定一个二叉树，找出其最小深度。 * * 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 * * 说明：叶子节点是指没有子节点的节点。 * * @author Tang * @date 2021/7/15 */publi 阅读全文
posted @ 2021-07-15 14:27 六小扛把子 阅读(64) 评论(0) 推荐(0)
Leecode no.230 二叉搜索树中第K小的元素
摘要：package tree;/** * 230. 二叉搜索树中第K小的元素 * 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 * * @author Tang * @date 2021/7/15 */public class 阅读全文
posted @ 2021-07-15 11:22 六小扛把子 阅读(52) 评论(0) 推荐(0)
Leecode no.99 恢复二叉搜索树
摘要：package tree;/** * 给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。 * * 进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？ * * * @author Tang */public 阅读全文
posted @ 2021-07-12 15:09 六小扛把子 阅读(51) 评论(0) 推荐(0)
Leecode no.105 从前序与中序遍历序列构造二叉树
摘要：package tree;import java.lang.reflect.Array;import java.util.Arrays;/** * * 根据一棵树的前序遍历与中序遍历构造二叉树。 * * 注意: * 你可以假设树中没有重复的元素。 * * 前序遍历 preorder = [3,9,2 阅读全文
posted @ 2021-07-09 16:42 六小扛把子 阅读(48) 评论(0) 推荐(0)
Leecode no.124 二叉树中的最大路径和
摘要：package tree;/** * 二叉树中最大路径之和 * * 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 * * 路径和 是路径中各节点值的总和。 * * 给你一个 阅读全文
posted @ 2021-07-09 14:57 六小扛把子 阅读(66) 评论(0) 推荐(0)