摘要:
【题目】 给定无序数组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(元素入栈)、 阅读全文