摘要：- 涉及内容： - 二叉树的先中后序遍历，层次遍历 - 递归与非递归方式 ， 伪代码实现 - 2020/10/29 - 应了解的内容： - 先中后序遍历以根节点作为参照点，遍历顺序如下： - 先序：根左右 - 中序：左根右 - 后序：左右根 - 画图最好理解 先序遍历 - 参数说明： - T：根节点 阅读全文

摘要：- 涉及内容： - 单调栈 - 2020/10/25 题目如下： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴 阅读全文

摘要：- 涉及内容： - 双端指针，向中间靠拢。 数学术语：夹逼准则 - 2020/10/19 题目如下： 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？ 请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的 阅读全文

摘要：- 涉及内容： - 哈希 - 2020/10/16 ####题目如下： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = 阅读全文

摘要：- 涉及内容： - 哈希表的简单介绍 - 存储原理 - 哈希表的效率 - 2020/10/16 注：此处介绍内容仅仅是为了更好的理解对应算法题，并非讲解哈希 算法题：https://www.cnblogs.com/cstrick-1/p/13825676.html 基础认识： 哈希也称散列，属于一类 阅读全文

摘要：- 涉及内容： - 数组组内移位 - 2020/10/13 题目如下： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减 阅读全文

摘要：- 涉及内容： - 斐波那契表达式，动态规划算法 - 2020/10/15 题目如下： 注：此问题官方有更优解 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 2： 输入： 3 输出： 3 阅读全文

摘要：- 涉及内容： - - 2020/10/13 题目如下： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线， 垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳 阅读全文