1. 要点 这道题一看就是考优化,尝试了很多次才过了,要点的话,就是用数组存结果时(打表),创建的数组太大,空间要求过不了,并且没有充分利用这个数组,很多元素都是空的.想了想这个数组的使用场景,用下标获取结果,那不就是Map嘛,要多大,就用多大,这下就不会浪费空间了 2. 题目 实现函数double Power(double base, int e…

1. 要点 二叉搜索树的特点：中序遍历结果递增，可用来做验证 复习下中序遍历（太久没写，写成前后序遍历的先push去了） 2. 题目 给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。 进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？ 3. 示例 1： …

背景 jdk1.8之前是没有线程安全的集合工具类，例如currentHashMap，那怎样实现高效、线程安全的集合工具类呢？ 可以利用读写锁实现线程安全，动态代理帮助集合作为工具类，产生更多的使用场景，例如缓存 代码 1. 创建缓存基类和子类 基类里的读写锁 private ReadWriteLock readWriteLock = new Ree…

这篇文章没有摘要

这篇文章没有摘要

1. 要点 利用Map来优化For循环，减少时间复杂度 2. 题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 3. 代…

这篇文章没有摘要

这篇文章没有摘要

涵盖内容 ACID，NULL，MVCC，约束、概念模型、第三范式、连接 1. ACID 数据库管理系统中事务(transaction)的四个特性（分析时根据首字母缩写依次解释）：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability） 所谓事务，它是一个操作序列，这些操作要么都执行…

1. 什么是流 内存与存储设备之间传输数据的管道 2. 流的分类 按方向 输入流 输出流 按单位 字节流 以字节为单位，可以读写所有数据 字符流 以字符为单位，只能读写文本数据 按功能 节点流 具有实际传输数据的读写功能 过滤流 在节点流的基础上增强功能 3. FileInputStream FileInputStream fileInputStr…