摘要:
运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 阅读全文
摘要:
给定一个二叉树,返回它的 后序 遍历。 示例: 解答:参考博客http://www.cnblogs.com/grandyang/p/4251757.html 前序遍历与后序遍历之所以放在一块,说明两者具有很大的相似性,实际情况也确实如此。如果我们将前序遍历输出值颠倒顺序,那么就可以很相近于后序遍历。 阅读全文
摘要:
给定一个二叉树,返回它的 前序 遍历。 示例: 阅读全文
摘要:
给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 示例 2: 参考博客:http://www.cnblogs.com/grandyang/p/4254 阅读全文
摘要:
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 示例 1: 阅读全文
摘要:
给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 示例 2: 示例 3: 解答:有一种方法是直接赋值的方法,对所有搜寻的节点值进行赋值。如果得到当前的节点值 阅读全文