六小扛把子

摘要： package tree;import java.lang.reflect.Array;import java.util.Arrays;/** * * 根据一棵树的前序遍历与中序遍历构造二叉树。 * * 注意: * 你可以假设树中没有重复的元素。 * * 前序遍历 preorder = [3,9,2 阅读全文

摘要： package tree;/** * 二叉树中最大路径之和 * * 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 * * 路径和 是路径中各节点值的总和。 * * 给你一个 阅读全文

摘要： 类加载过程 Class文件加载到虚拟机中 流程就是加载 - 连接 - 初始化，其中连接部分又分为 验证 - 准备 - 解析 到这over (也有说法是五个阶段，加载，验证，准备，解析，初始化 连着进行，其实是一样的，【其中解析阶段的顺序不一定，有可能初始化之后才开始】) 加载阶段 通过全类名获取定义 阅读全文

摘要： package leecode;import org.springframework.util.StringUtils;import java.util.HashMap;import java.util.Map;/** * Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效 阅读全文

摘要： package leecode;/** * 最长递增子序列 * 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 * * 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列 * 阅读全文

摘要： 1.volatile关键字的作用? 2.volatile如何实现的?(底层原理) 3.volatile平时怎么用? 1.volatile关键字的作用? 老生常谈 张口就来 volatile保证可见性，不保证原子性，防止指令重排 这里简单过一下 1.1.保证可见性? 当线程安全问题(多个线程操作同一共 阅读全文

摘要： package leecode;/** * 岛屿数量 * * 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 * * 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 * * 此外，你可以假设该网格的四条边均被水包围。 * * 阅读全文

摘要： package leecode;/** * @Author:tang * @CreateDate 2021/5/12 * * 请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 * * WordDictionary() 初始化词典对象 * void addWor 阅读全文

摘要： package leecode;/** * 丢失的数字 * @author Tang * 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 * 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? */public cla 阅读全文

摘要： IO—— Input Output简写 也就是常说的输入输出 我觉得这东西其实是相对而言的，比如我现在要用的是QQ文件上传，那相对于QQ这个应用而言，Input就是本地磁盘的文件到QQ应用，output就是本地QQ应用到QQ的服务器上 再比如我现在用java开发一个web后端，前端想从我这下载图片， 阅读全文