nome718-CSDN博客

原创《算法通关村—迭代实现二叉树的前序遍历》

前序遍历是中左右，如果还有左子树就一直向下找。从根节点开始，边遍历，边添加到集合中，然后继续找它的左节点。直到左节点为空，就将它出栈然后找它的右节点。递归就是每次执行方法调用都会先把当前的局部变量、参数值和返回地址等压入栈中，后面在递归返回的时候，从栈顶弹出上一层的各项参数继续执行，这就是递归为什么可以自动返回并执行上一层方法的原因。这个问题，首先我们可能是先想到递归法，理解起来也比较容易。如果不让我们使用递归呢，那就不得不介绍下第二种方法：迭代法。理论上，递归能做的迭代一定能做，但可能会比较复杂。

2023-08-23 10:43:05 63

原创《算法通关村—原来如此简单》二叉树的层序遍历

我们可以使用一个变量size标记一下，size表示某一层的元素个数，只要出队，就将size减1，减到0就说明该层元素访问完了。我们可以使用一个队列，先将根节点root放进队列中，然后将根节点出队的同时，将它的左右节点入队。后面的节点操作也是如此，将该节点出队的之后，入队它的左右节点。每次for循环中，我们执行的都是将该节点出队，然后入队其左右节点。再来，我们将9，20出队，队列长度-2变为0，但是又入队了它们的左右节点，长度+4。如：将3出队，队列长度变为0，然后入队它的左右节点，队列长度又变为2。

2023-08-19 21:54:55 59

原创《算法通关村—如何使用中序和后序来恢复一颗二叉树》详细图解

假设我们现在知道一颗二叉树的中序遍历和后序遍历的结果，要怎么恢复这颗二叉树呢？

2023-08-19 10:40:14 60

原创《算法通关村—LRU的设计与实现》

上述各项操作中，访问哈希表的时间复杂度为 O(1)，在双向链表的头部添加节点、在双向链表的尾部删除节点的复杂度也为 O(1)。value是我们自己封装的node，key则是键值，也就是在Hash的地址。这样一来，我们要确认元素的位置直接访问哈希表就行了，找出缓存项在双向链表中的位置，随后将其移动到双向链表的头部，即可在 O(1)的时间内完成 get 或者 put 操作。○如果 key 存在，则与 get 操作类似，先通过哈希表定位，再将对应的节点的值更新为 value，并将该节点移到双向链表的头部。

2023-08-17 15:42:08 67 1

原创《算法通关村—用队列实现栈》

由于每次入栈操作都确保queue1的前端元素为栈顶元素，因此出栈操作和获得栈顶元素操作都可以简单实现。出栈操作只需要移除queue1的前端元素并返回即可，获得栈顶元素操作只需要获得 queue 1的前端元素并返回即可（不移除元素）。并且因为 queue 1用于存储栈内的元素，判断栈是否为空时，只需要判断 queue1是否为空即可。否则，返回 false。学完栈和队列的基础知识后，我们可以通过做算法题，来巩固知识，同时检验自己。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。

2023-08-16 21:45:46 35 1

weixin_64887743的博客

原创《算法通关村—迭代实现二叉树的前序遍历》

原创《算法通关村—原来如此简单》二叉树的层序遍历

原创《算法通关村—如何使用中序和后序来恢复一颗二叉树》详细图解

原创《算法通关村—LRU的设计与实现》

原创《算法通关村—用队列实现栈》

原创《算法通关村—队列的实现》

原创《算法通关村—“计算器问题“问题解析》

原创《算法通关村—最小栈问题解析》

原创《算法通关村—如何实现栈》

原创《算法通关村第三关--黄金挑战》数组之“荷兰国旗问题“

原创《算法通关村第三关--双指针的妙用》删除数组的元素专题

原创《算法通关村第三关--不简单的数组增删查改》

原创《算法通关村第二关-黄金挑战》k个一组的链表反转

原创《算法通关村第二关-单链表之指定区间反转问题》

原创《算法通关村第二关-终于学会了链表反转》

原创《算法通关村第一关-黄金挑战笔记》单链表的环问题，及双链表单基本操作

原创《算法通关村第一关-链表经典问题之：两个链表的第一个公共子节点》

原创《算法通关村第一关-链表青铜挑战笔记》单链表的实现及其，增加，删除操作。

空空如也

使用axios时，javascript中f的变量出现未定义问题。