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