2022年4月6日
【LeetCode】LRU缓存
摘要： LRU缓存 题目链接：https://leetcode-cn.com/problems/lru-cache/ 双向链表+map map用来确定链表中是否存在此key的节点 双向链表用来实际存储 每次get，都把get的节点放到链表头部 每次put，两种情况 key存在，更新value，此节点移到头部 阅读全文
posted @ 2022-04-06 17:47 西*风 阅读(42) 评论(0) 推荐(0)
【LeetCode】二叉树的最近公共祖先
摘要： 二叉树的最近公共祖先 链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 题目大意：求p和q在root树上的公共祖先，p和q可以是自身的祖先 方法1： 归根结底还是分解成子问题，然后递归求解 针对树 阅读全文
posted @ 2022-04-06 15:28 西*风 阅读(71) 评论(0) 推荐(0)
【LeetCode】二叉树最大路径和(dfs)
摘要： 二叉树最大路径和 题目链接：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 分析： 这个题目是求二叉树的最大路径和，要点有两个： 最大不能走回头路：从根节点延伸的路径，你不能走了左子树又掉过头来走右子树 最大路径不一定要经 阅读全文
posted @ 2022-04-06 12:00 西*风 阅读(146) 评论(0) 推荐(0)