![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
设计
Yobol2016
不积跬步无以至千里
展开
-
LeetCode 0225 -- 用队列实现栈
用队列实现栈 题目描述 使用队列实现栈的下列操作: push(x) – 元素 x 入栈; pop() – 移除栈顶元素; top() – 获取栈顶元素; empty() – 返回栈是否为空。 注意: 你只能使用队列的基本操作 – 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作即可。 你可以假设所有原创 2020-05-13 14:04:10 · 195 阅读 · 0 评论 -
LeetCode 0173 -- 二叉搜索树迭代器
二叉搜索树迭代器 题目描述 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例: BSTIterator iterator = new BSTIterator(root); iterator.next(); // 返回 3 iterator.next(); // 返回 7 iterator.hasNext...原创 2019-12-15 18:52:32 · 119 阅读 · 0 评论 -
LeetCode 0146 -- LRU缓存机制
LRU缓存机制 题目描述 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数...原创 2019-11-20 01:27:43 · 83 阅读 · 0 评论