yleave的博客

文章目录解法1：Morris 算法 题目地址   如标题，实现二叉树的三序遍历。 例   输入：1, 2, 3   输出：[[1, 2, 3], [2, 1, 3], [2, 3, 1]]   输出的数组就是[前、中、后] 序的遍历。 解法1：Morris 算法   递归和非递归的三序遍历都比较简单，迭代版本的递归可看下面几个链接： 前序遍历 中序遍历 后序遍历   这里主要使用 Morris 算法进行三序遍历。   Morris 算法是一种迭代版本的遍历，使用了树中空闲的指针，因此不需要使用额外空间（O

文章目录解法1：queue + map解法2：双向链表 + map 题目地址 题目简述：   设计数据结构，模拟 LRU（Least Recently Used），且要实现两个时间复杂度为 O(1) 的方法： set(key, value) ：往 LRU 结构中插入记录 key -> value get(key) ：从 LRU 结构中获取 key 对应的 value ，若无该记录，返回 -1   每当使用了这两个方法之一，这个 key 记录就会变成当前最常用的记录；限制了存储容量 k，当保存的记