力扣刷题笔记

解决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 左小右大,二分查,递归插左右