道阻且长，行则将至，行而不辍，未来可期

摘要： 参考链接：https://www.cnblogs.com/zhangxinqi/p/9259808.html 阅读全文

摘要： 预先知道： 1.并发：是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机（CPU）上运行， 但任一个时刻点上只有一个程序在处理机上运行。 2.并行：是指任何时间点，有多个程序运行在多个CPU上（最多和CPU数量一致） 3.同步：是指代码调用IO操作时，必须等待I 阅读全文

摘要： 102. 二叉树的层序遍历 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] # 阅读全文

摘要： 图算法——广度优先搜索（breadth-first search，BFS） https://www.cnblogs.com/tianqizhi/p/9914539.html 阅读全文

摘要： 1026. 节点与其祖先之间的最大差值 给定二叉树的根节点 root，找出存在于不同节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。 （如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先） 阅读全文

摘要： 108. 将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null 阅读全文

摘要： 124. 二叉树中的最大路径和 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 class Solution: def __init__(self): self.maxSum = float("-i 阅读全文

摘要： 二叉树的堂兄弟节点 在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root，以及树中两个不同节点的值 x 和 y。 只有与值 x 和 y 对应的节点 阅读全文

摘要： link:https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ describe： 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出： 4 / \ 阅读全文

摘要： 第一题：从上到下打印二叉树 link:https:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof describe： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行 阅读全文