六小扛把子

摘要： package leecode;import java.util.*;/** * 322. 零钱兑换 * * 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 * * 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额 阅读全文

摘要： package leecode;/** * 斐波那契数列 * 利用备忘录形式解决重叠子问题 * * @author Tang * @date 2021/9/6 */public class Fibonacci { int[] nums; /** * 方法一: * 备忘录方法 * @param n * 阅读全文

摘要： 正确的应用场景+合适的线程数量 = 快速运行速度 Tomcat是目前比较流行的 Web 容器，接受请求之后都会转交给线程池处理，这样可以有效提高处理的能力与并发度 经典老题: 创建线程池时应该给多大的核心线程数，最大线程数? 抛开场景谈线程数都是耍流氓， 场景的话 一般分为IO密集型与CPU密集型， 阅读全文

摘要： 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 。 * 展开后的单链表应该与二叉树 阅读全文