关注
分享
欢迎关注公众号: guomzh , 每日更新一道LeetCode题解。
目前工作签约了【华为】。找完工作后，为了提高自己的数据结构算法能力和逻辑思维能力，创此专栏，希望自己每日一题，不断提高自己。
龙之竹
iOS / Java高级工程师
展开
-
【LeetCode】146. LRU缓存机制
题目： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少...原创 2019-03-12 12:11:57 · 549 阅读 · 0 评论 -
【LeetCode】104. 二叉树的最大深度
题目： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路： 1、解法一：由求深度想到二叉树的层次遍历，用bfs广度优先搜索即可，用队列...原创 2019-03-12 12:10:45 · 249 阅读 · 0 评论 -
【LeetCode】105. 从前序与中序遍历序列构造二叉树
根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 思路： 树的前序遍历顺序为：根->左->右，中序遍历...原创 2019-03-12 12:09:47 · 174 阅读 · 0 评论