摘要： 学习资料：https://programmercarl.com/0530.二叉搜索树的最小绝对差.html 530.二叉搜索树的最小绝对差（双指针法，pre&cur，设置最小差值初始为无穷大，当差值<最小差值就更新最小差值） 点击查看代码 # Definition for a binary tree 阅读全文

摘要： 学习资料：https://programmercarl.com/0654.最大二叉树.html#算法公开课 用前序遍历构造二叉树 二叉搜索树的特点，其左节点的值<每个节点的值<其右节点的值，且根节点的值大于它的左子树的所有节点的值，小于它右子树的所有节点的值，其他同理。 二叉搜索树的搜索和验证时不关 阅读全文

摘要： 学习资料：https://programmercarl.com/0513.找树左下角的值.html#算法公开课 递归、回溯 返回值：True/False, root 构建二叉树 TrueNode(root_value) 513.找树左下角的值（实例变量self.result, self.maxdep 阅读全文

摘要： 学习资料：https://programmercarl.com/0110.平衡二叉树.html#算法公开课 平衡二叉树：任意一个节点的左右子树高度差不超过1 左叶子：是叶子节点，且是其父节点的左节点 完全二叉树：上层均满，底层的节点从左到右连续 满二叉树：每层都是满的，节点总数为 (2^k + 1) 阅读全文

摘要： 学习资料：https://programmercarl.com/0226.翻转二叉树.html#算法公开课 今天都用递归法，三思（返回值；终止条件；处理逻辑） 前/中/后序遍历方法要仔细辨别 选取的226用前序遍历，后三道用后续遍历 二叉树深度：根节点为1，其余节点与根节点相比，越下越大 二叉树高度 阅读全文

摘要： 学习资料：https://programmercarl.com/二叉树理论基础.html 二叉树：满二叉树、完全二叉树、二叉搜索数、平衡二叉搜索树； 链式存储、顺序存储； 前序/中序/后序遍历 递归法、迭代法，层序 深度优先搜索dfs，广度优先搜索 学习记录： 144.二叉树的前序遍历（也要注重二叉 阅读全文

摘要： 学习资料：https://programmercarl.com/0150.逆波兰表达式求值.html#算法公开课 栈、队列、堆 学习记录： 150.逆波兰表达式求值（中序表达式转换为后序表达式，用栈实现；遇到符号就从栈中取前两个元素进行运算，再放回去） 点击查看代码 from operator im 阅读全文

摘要： 学习资料：https://programmercarl.com/栈与队列理论基础.html 栈与队列 学习记录： 232.用栈实现队列（两个栈（stack_in, stack_out）实现一个队列的行为） 点击查看代码 class MyQueue(object): def __init__(self 阅读全文

摘要： 学习资料：https://programmercarl.com/0151.翻转字符串里的单词.html 学习记录： 151.翻转字符串里的单词（感觉C语言能考虑巧妙解法，而python直接搞就对了） c语言：把字符串整体反转，再用双指针法（slow, fast）依次翻转每一个单词，关键在于如何移除多 阅读全文

摘要： 学习资料：https://programmercarl.com/0344.反转字符串.html#算法公开课 在python中字符串不可变，所以要增加空间 lst=list(str) 344.反转字符串（reverse库函数的基本代码） 点击查看代码 class Solution(object): d 阅读全文