六小扛把子

摘要： 1.啥是IO？ 2.讲明白同步和阻塞俩概念 3.啥是IO多路复用，操作系统层的演进 4.对比BIO,NIO,AIO 四步玩转IO模型 1.啥是IO 计算机核心三大功能: Input 计算 OutPut IO重要吧 没有IO计算机就是玩具 那IO又可分为几种 常用的，磁盘IO 网络IO 闭眼睛想 如果 阅读全文

摘要： package tree;/** * 1325. 删除给定值的叶子节点 * 给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。 * * 注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是  阅读全文

摘要： ThreadLocal 是啥? 有什么作用?怎么玩? 底层如何实现? 听说过ThreadLocal内存泄漏吗? 为啥? ThreadLocal key为啥设计成弱引用呢? 三步走玩转ThreadLocal 1.ThreadLocal详解 是啥： ThreadLocal专门为线程服务，为线程提供一个单 阅读全文

摘要： package tree;import java.util.Arrays;/** * * 889. 根据前序和后序遍历构造二叉树 * 返回与给定的前序和后序遍历匹配的任何二叉树。 * * pre 和 post 遍历中的值是不同的正整数。 * * @author Tang * @date 2021/7 阅读全文

摘要： package tree;import sun.reflect.generics.tree.Tree;import java.util.ArrayList;import java.util.List;/** * 450. 删除二叉搜索树中的节点 * 给定一个二叉搜索树的根节点 root 和一个值 k 阅读全文

摘要： package tree;/** * 700. 二叉搜索树中的搜索 * *给定二叉搜索树（BST）的根节点和一个值。 *你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 * * @author TANG * @date 2021/7/26 * 阅读全文

摘要： package tree;/** * 114. 二叉树展开为链表 * * 给你二叉树的根结点 root ，请你将它展开为一个单链表： * * 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 * 展开后的单链表应该与二叉树 阅读全文

摘要： package tree;import java.util.ArrayList;import java.util.List;/** * 129. 求根节点到叶节点数字之和 * 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 * 每条从根节点到叶节点的路径都代表 阅读全文

摘要： package tree;import sun.reflect.generics.tree.Tree;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;/** 阅读全文

摘要： package tree;/** * 235. 二叉搜索树的最近公共祖先 * 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 * * 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大 阅读全文