摘要：
二叉树所有路径 力扣题目链接(opens new window) 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 思路 根据题意，每次遍历至子节点，我们都需要返回根节点然后从另外一条路径继续遍历 关键点是：返回，实现这个机制需要使用递归与回溯 且最 阅读全文
摘要：
题外话，PA里面也有很不错的Linux基础基础 传送门：https://nju-projectn.github.io/ics-pa-gitbook/ics2019/linux.html 静态库与动态库 什么玩意？ 库文件是计算机上的一类文件，可以简单的把库文件看成一种代码仓库，它提供给使用者一些可以 阅读全文
摘要：
力扣题目链接(opens new window)](https://leetcode.cn/problems/balanced-binary-tree/) 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 阅读全文
摘要：
对称二叉树 力扣题目链接(opens new window) 给定一个二叉树，检查它是否是镜像对称的。 思路 本题中，不能单纯去比较左右子节点的是否对称（都有值且不为空） 因为如果按上面那样做的话，到子节点后就肯定是不对称的（对于左半边而言），但整体上看可能还是对称的，仍然满足题意，由此就会出现错误 阅读全文
摘要：
翻转二叉树 力扣题目链接(opens new window) 翻转一棵二叉树。 这道题目背后有一个让程序员心酸的故事，听说 Homebrew的作者Max Howell，就是因为没在白板上写出翻转二叉树，最后被Google拒绝了。（真假不做判断，权当一个乐子哈） 思路 使用一种二叉树的遍历方法遍历，然 阅读全文
摘要：
### 二叉树层序遍历（广度优先搜索） #### 102 二叉树的层序遍历 [力扣题目链接(opens new window)](https://leetcode.cn/problems/binary-tree-level-order-traversal/) 给你一个二叉树，请你返回其按 层序遍历 阅读全文
摘要：
二叉树递归遍历 写递归算法时候需要遵循的三个点： 确定递归函数的参数和返回值： 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件： 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条 阅读全文
摘要：
基础知识 分类 满二叉树 如果二叉树中除了叶子结点，每个结点的度都为 2，则此二叉树称为满二叉树。 完全二叉树 除了底层外，其他部分是满的，且底层从左到右是连续的，称为完全二叉树 满二叉树一定是完全二叉树 举个例子： 完全二叉树 1 / \ 2 3 / \ / \ 4 5 6 不是完全二叉树 1 / 阅读全文
摘要：
前 K 个高频元素 力扣题目链接(opens new window) 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提 阅读全文
摘要：
滑动窗口最大值 力扣题目链接(opens new window) 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 提示： 阅读全文