摘要：
给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点。例如：给出以下的二叉树， 返回的结果为6。 private int res = Integer.MIN_VALUE; public int maxPathSum (TreeNode r 阅读全文
摘要：
Trie Trie，又称前缀树或字典树，用于判断字符串是否存在或者是否具有某种字符串前缀。Trie字典树主要用于存储字符串，Trie 的每个 Node 保存一个字符。用链表来描述的话，就是一个字符串就是一个链表。每个Node都保存了它的所有子节点。 也就是说如果只考虑小写的26个字母，那么T 阅读全文
摘要：
汉诺塔问题 汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到B座，**但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。**在移动过程中可以利 阅读全文
摘要：
LFU LFU (Least frequently used) 最不经常使用，如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小。实现一个LFU缓存结构需要实现如下功能： set(key, value)：将记录(key, value)插入该结构 get(key)： 阅读全文
摘要：
牛客题目：请写一个整数计算器，支持加减乘三种运算和括号。 题目给出的算术表达式主要包括三部分：操作数、括号、运算符 一般的算术表达式都是中缀表达式，不易于编程计算。所以我们可以利用逆波兰算法将算术表达式的中缀形式转为更易于计算的后缀形式。 转换为后缀表达式的过程需要借助两个额外空间，栈S和数组列表L 阅读全文
摘要：
快速排序 快速排序的整体思想就是在待排序数组中寻找一个称为主元（pivot）的元素，将数组分为两个部分，使得第一部分的所有元素都小于或者等于主元；第二部分的所有元素都大于主元。然后分别递归地对第一部分和第二部分进行快速排序。 在最差的情况下，划分n个元素的数组需要进行n次比较和n次移动，所以 阅读全文
摘要：
108.有序数组转换为二叉搜索树 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 解析 使用二分法递归创建高度平衡的BST树 public TreeNode 阅读全文
摘要：
LinkedList是一个实现了List接口和Deque接口的双端链表。 LinkedList底层的链表结构使它支持高效的插入和删除操作，另外它实现了Deque接口，使得LinkedList类也具有队列的特性; LinkedList不是线程安全的，如果想使LinkedList变成线程安全的，可以调用 阅读全文
摘要：
ArrayList的底层是动态数组，其容量可以动态增长。 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable Rando 阅读全文
摘要：
Map Map集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。Java自带了各种Map类，主要分为以下三类： 1、通用Map，用于在应用程序中管理映射，通常放置在java.util包中：HashMap、Hashtable、Properties、LinkedHashMap、Iden 阅读全文