Li的博客

题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台海量技术面试题库，拥有算法、数据结构、系统设计等 1000+题目，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problemset/?topicSlugs=linked-list&page=12. 两数相加 - 力扣（LeetCode）https://leetcode.cn/problems/add-two-numbers/description/https://leetco

然后，当队列不为空时，循环执行：遍历当前队列中的所有节点，将它们的值收集到一个二维向量中，并将它们的非空左右子节点依次入队。每完成一层的遍历，就将这一层的向量添加到结果向量中，直到遍历完所有层。如果cur的左子树不为空，将cur的左子节点压入stk 中。利用栈来模拟递归的过程，先将根节点入栈，然后不断弹出栈顶节点，将其右子节点和左子节点依次入栈，同时将当前节点连接到链表中。3.第三步看这个node有没有左孩子，如果有左孩子把左孩子放入到队列中，如果node有右孩子，把右孩子放入到队列中。

树是一种数据结构，它是由n (n>=1)个有限节点组成一个具有层次关系的集合。把它叫做"树"是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。二叉树是每个节点最多有两个子树的树结构。一棵工叉树中，只有最下面两层结点的度可以小于2，并且最下一层的叶结点集中在靠左的若干位置上。这样的二叉树称为完全二叉树。二叉搜索树又叫二叉查找树，其中每个节点都有一个键标识该节点唯一，并且每个键大于左子树上任意节点的键，小于右子树上任意节点的键。

创建一个栈，遍历数组，将第一个元素放入栈，每个元素与栈顶比较，当栈不为空且找到后面比栈顶大的一个元素，将栈顶元素弹出，然后利用下标返回数组对应的元素。，利用栈来寻找每个元素右侧的第一个更大元素。如果当前元素大于栈顶元素，则找到了栈顶元素的下一个更大元素，此时更新结果数组。//创建一个栈，里面的元素是int类型。top() 获取栈顶元素 ,返回栈顶元素的值。如果不存在下一个更大元素，那么本次查询的答案是。中的下一个更大元素。中的下一个更大元素，如果不存在则结果为。，表示每天的温度，返回一个数组。

3.创建最大堆结构：把所有非终端节点检查一遍，看是否满足最大堆的要求，若不满足，则进行调整（检查当前节点是否满足：根>=左、右，若有不满足，则当前节点与更大的一个人孩子节点进行交换，若元素互换破坏了下一级的堆，则采用相同的方式继续调整，直至符合最大堆要求，我们以数组{53，27，78，9，45，65，87，32}为例.思想：将待排序数组想象成一个最大堆结构，从最后一个有子节点的根节点开始调整，即最后一个父亲节点的下标（n/2-1)，（若父亲节点的坐标为i,则其左孩子的下标是2i+1,右孩子下标是2i+2）

向量vector是一个封装了动态大小的顺序容器，可存放各种类型的对象。可以简单理解为可存储任意类型对象的动态数组。vector提供了在序列末尾相对快速地添加/删除元素的操作。vector提供的常用内置函数。vector统计字符数。

实现单链表的各种基本运算和整体建表算法