摘要: 1.题目基本信息 1.1.题目描述 不使用任何内建的哈希表库设计一个哈希映射(HashMap)。 实现 MyHashMap 类: MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 阅读全文
posted @ 2024-09-26 11:37 Geek0070 阅读(36) 评论(0) 推荐(0)
摘要: 1.题目基本信息 1.1.题目描述 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插 阅读全文
posted @ 2024-09-26 11:32 Geek0070 阅读(46) 评论(0) 推荐(0)
摘要: 1.题目基本信息 1.1.题目描述 你可以选择使用单链表或者双链表,设计并实现自己的链表。 单链表中的节点应该具备两个属性:val 和 next 。val 是当前节点的值,next 是指向下一个节点的指针/引用。 如果是双向链表,则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点 阅读全文
posted @ 2024-09-26 11:23 Geek0070 阅读(28) 评论(0) 推荐(0)