摘要:
常用集合类 List ArrayList list接口的可变数组实现,允许所有元素,包括null; 非线程安全; 底层使用的数据结构为数组; 适合查改,弱于增删 LinkedList list接口中的链表列表实现,允许所有元素,包括null; 实现Deque接口,提供先进先出的队列操作以及其他堆栈和 阅读全文
摘要:
题目描述 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 树中至少有 2 个节点。 题目描述 注意利用二叉搜索树的特点,中序遍历是有序的,而有序数组中两节点差的最小值即是任意两相邻节点差值的最小值。 中序遍历二叉搜索树时,使用pre记录前一个节点,比较当前节点与p 阅读全文