代码随想录算法训练营

修剪二叉搜索树 leetcode链接：https://leetcode.cn/problems/trim-a-binary-search-tree/description/ 平衡二叉树是指该树所有节点

二叉搜索树的最近公共祖先 leetcode链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/

二叉搜索树的最小绝对差 leetcode链接：https://leetcode.cn/problems/minimum-absolute-difference-in-bst/description/

最大二叉树 leetcode链接：https://leetcode.cn/problems/maximum-binary-tree/description/ 思路与上一篇的构造二叉树一致，会更简单些，

找树左下角的值 leetcode链接：https://leetcode.cn/problems/find-bottom-left-tree-value/description/ 要理解题目中的左下角的

平衡二叉树 leetcode链接：https://leetcode.cn/problems/balanced-binary-tree/description/ 平衡二叉树：二叉树中每个节点的左右子树的

翻转二叉树 leetcode链接：https://leetcode.cn/problems/invert-binary-tree/description/ 注意：交换的时候是交换指针，不是节点的值 对

leetcode链接 144.二叉树的前序遍历：https://leetcode.cn/problems/binary-tree-preorder-traversal/ 94.二叉树的中序遍历：htt

翻转字符串里的单词 leetcode链接：https://leetcode.cn/problems/reverse-words-in-a-string/description/ 在不考虑多余空格的情况

逆波兰表达式求值 leetcode链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/ 向零截断的

反转字符串 leetcode链接：https://leetcode.cn/problems/reverse-string/description/ 简单题，用双指针法，两个指针遍历着向中间收缩 反转字

用栈实现队列 leetcode链接：https://leetcode.cn/problems/implement-queue-using-stacks/description/ 用两个栈实现队列思路：

赎金信 leetcode链接：https://leetcode.cn/problems/ransom-note/description/ 是242.有效的字母异位词的拓展题 两道题目思路的区别： 24

哈希法 什么情况下适合用哈希法？ 给一个元素，判断这个元素是否在集合中 哈希法常用的数据结构有：数组、set、map，怎么区分使用场景？ 数组：集合长度不大 set：集合需要去重 map：需要存储两个

两两交换链表中的节点 leetcode链接：https://leetcode.cn/problems/swap-nodes-in-pairs/ 涉及到链表的都先画图，再写代码： 为什么需要一个临时指针

链表删除操作 leetcode链接：https://leetcode.cn/problems/remove-linked-list-elements/description 画图不容易出错，删除链表元

滑动窗口 leetcode链接：https://leetcode.cn/problems/minimum-size-subarray-sum/description/ 看到题目想到的就是暴力解法，不过

二分查找 leetcode链接：https://leetcode.cn/problems/binary-search 能使用二分查找的前提条件： 有序数组 数组中没有重复的元素 二分查找代码的重难点：