摘要： 【题目】 给定无序数组arr，返回其中最长的连续序列的长度 举例，arr=[100，4，200，1，3，2]，最长的连续序列为[1，2，3，4]，所以返回4 【分析】 HashMap是一种存储键值对(key-value)的数据结构，基于哈希表实现Map接口。可以使用这种数据结构来寻找最长连续序列的长 阅读全文

摘要： 【题目】 给定一个无序单链表的头节点head，删除其中值重复出现的节点 例如，1->2->3->3->4->4->2->1->1->null，删除值重复的节点之后为1->2->3->4->null 【要求】 实现两种方法： 1. 如果链表长度为N，时间复杂度达到O(N) 2. 空间复杂度为O(1) 阅读全文

摘要： 【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 【要求】 1. pop、push、getMin操作的时间复杂度都是O(1) 2. 设计的栈类型可以使用现成的栈结构 【分析】 栈是一种只能在另一端进行操作的具有“先进后出”特性的数据结构，它有push(元素入栈)、 阅读全文