解决leetcode换设备登录后,已提交答案不再显示的问题
题目描述 | 难易程度 | 通过解法 | 解题思路 |
---|---|---|---|
98. 验证二叉搜索树 | 中等 | solution | BST递归遍历,左小右大,辅助函数记录上下限 |
100. 相同的树 | 简单 | solution | BST递归遍历,左小右大,辅助函数记录上下限,val相等 |
146. LRU缓存机制 | 中等 | solution | 双向链接+hashmap(字典) |
222. 完全二叉树的节点个数 | 中等 | solution | 普通二叉树遍历+满二叉树遍历 |
297. 二叉树的序列化与反序列化 | 困难 | solution | 深度:前序、中序、后续遍历;广度:层级遍历 |
380. 常数时间插入、删除和获取随机元素 | 中等 | solution | O(1)哈希表,交换待删除元素到尾部,管理val list和val index字典 |
450. 删除二叉搜索树中的节点 | 中等 | solution | 分删除节点0个、1个、2个子节点三种情况 |
460. LFU缓存 | 困难 | solution | 比FRU多一个f(频率),待删除的最小f对应多个值时采用LRU |
538. 把二叉搜索树转换为累加树 | 简单 | solution | 反向中序遍历BST,节点从大到小排序 |
700. 二叉搜索树中的搜索 | 简单 | solution | 左小右大,二分查 |
701. 二叉搜索树中的插入操作 | 中等 | solution | 左小右大,二分查,递归插左右 |