摘要： 102.二叉树的层序遍历 题目 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果： [ [3], [9,20], [15,7] ] 阅读全文

摘要： 215. 数组中的第K个最大元素 题目 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2 阅读全文

摘要： B+树 1.每一个父节点的元素都出现在子元素中，是子节点的最大(小)元素 2.由于父节点的元素都需要出现在子节点中，因此所有叶子节点包含了全量元素信息。并且每个叶子节点都带有指向下一个节点的指针，形成了一个有序链表。 3.只有叶子节点带有数据，其余节点仅仅是索引，没有任何数据相关 在数据库的聚集索引 阅读全文

摘要： 最小的K个数 题目 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1 阅读全文

摘要： Java 异常 异常分类 error：Java虚拟机无法解决的严重问题。如JVM系统内部错误、资源耗尽等严重情况，一般不编写针对性的代码进行处理。 exception：运行过程中发生了人们不希望发生的事件，可以使用针对性的代码进行处理。如空指针访问、数组角标越界。 Java源程序 –javac.ex 阅读全文

摘要： NC45 实现二叉树先序、中序和后序遍历 题目 描述 给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。 数据范围：0 ≤ n ≤1000，树上每个节点的val值满足 0≤val≤100 要求：空间复杂度 O(n)，时间复杂度 O(n) 样例解释： 如图二叉树结构 示例1 输入： {1, 阅读全文

摘要： 146.LRU(Least Recently Used)缓存 题目 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(in 阅读全文

摘要： 事务隔离:为什么你修改了我还看不见？ 事务的基础知识 事务transaction:指一组SQL语句，通常一个事务对应一个完整的业务。 回退rollback:指撤销指定SQL语句的过程 提交commit:指将未存储的SQL语句结果写入数据库表 事务处理机制可以维持数据库的完整性 ，保证成批的MySQL 阅读全文

摘要： 一条SQL更新语句是如何执行的? 在一个表上有更新的时候，跟这个表有关的查询缓存会失效 //主键 ID create table T(ID int primary key, c int); update T set c=c+1 where ID=2; 1.执行语句前需要先连接数据库 2.分析器通过词 阅读全文

摘要： 排序算法 排序的分类 按主要操作分类 比较排序：用比较的方法 插入排序:直接插入排序、折半插入排序、希尔排序 交换排序:冒泡排序、快速排序 选择排序:简单选择排序、堆排序 归并排序:2-路归并排序 基数排序：不比较元素大小，仅仅根据元素本身的取值确定其有序位置 按辅助空间分类 原地排序：辅助空间用量 阅读全文