LeetCode刷题记录

版本一，暴力解法，虽然超时，其中有些步骤值得学习 暴力解法存在重复计算，同一个子串会进行多次判断 【是否存在重复字符】 我们可以做如下的优化： 精简代码，思路清晰，最终版本

记录一下，形成突触-------------------------------------------------

最基本的遍历递归实现 前序 中序 后序 总结一下基于此的题目 二叉树最大深度，递归用后序遍历 n叉树最大深度 二叉树最小深度 判断是否为平衡二叉树 打印二叉树所有的路径总和，前序遍历

队列实现，基于这个层序遍历方式可以解决很多问题。 实现思路 定义一个队列存储树节点 按题目顺序依次将树节点及其左右子节点存入队列 处理当前节点的同时需要判断这个节点是否是某一层末尾节点，用于做后续处理

先放一张总结图，多看多记，形成突触。--------------------------------

给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同二叉搜索树。可以按 任意顺序 返回答案。 基本思路 类似 96. 不同的二叉搜索树。

递归三要素 确定递归函数的参数和返回值 确定哪些参数在递归过程中需要处理，就在递归函数中加上这些参数，并且明确每次的递归的返回值是什么，进而确定递归函数的返回类型。

BST的删除操作------------------------------------------

题目要求------------请你设计并实现一个满足LRU (最近最少使用) 缓存约束的数据结构。