- 博客(14)
- 收藏
- 关注
原创 js中搜索变量的顺序
本来认为访问变量会按照本层作用域—>上层作用域的顺序进行寻找,但在现代javascript教程中发现实际上搜索变量是按照内部词法环境—>外部词法环境的顺序进行,而函数引用的外部词法环境是在创建的时候就确定的。
2024-01-16 21:48:31 414 1
原创 算法通关村7-3 二叉树遍历的递归和迭代解法
访问标记法,待访问结点出栈时为若不存在标记则将其标记为 true 并重新入栈,出栈时存在标记则将值记录。反转法,观察可得后序遍历结果刚好同”中-右-左“遍历结果相反。
2023-11-06 23:23:52 74
原创 算法通关村6-1 树
树是一个有 n 个有限结点组成的具有层次关系的集合,每个结点有0个或者多个子结点,没有父结点的结点称为根节点,不允许成环。
2023-11-02 23:03:26 68 1
原创 算法通关村6-2 层序遍历算法题
自底向上遍历 LeetCode107。锯齿形遍历 LeetCode103。每层最大值 LeetCode515。每层平均值 LeetCode637。每层分开 LeetCode102。N 叉树 LeetCode429。右视图 LeetCode199。右视图 LeetCode513。
2023-11-02 22:36:32 34 1
原创 算法通关村3-2 双指针
LeetCode27,删除指定元素。LeetCode905 对撞指针。LeetCode189 两轮翻转。LeetCode26,保留一个。LeetCode228 双指针。
2023-10-24 20:40:42 25
原创 算法通关村1-2:链表经典问题
将两个链表的结点分别存入两个栈,栈顶元素相等则同时出栈,公共结点为最后出栈的结点。😊😊将链表结点全部入栈并记录长度,一边出栈一边遍历链表对比,达到半长度后停止出栈。快慢指针,slow 一次一步,fast 一次两步,注意偶数长度返回哪个值。新建一个链表,分别遍历两个链表取最小值作为新结点。将一个链表的结点全部存入集合,遍历第二个链表。😊😊遍历 AB 和 BA,空间复杂度O(1)将链表结点全部入栈,一边出栈一边遍历链表对比。不保留重复元素 LeetCode82。
2023-10-17 23:05:01 225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人