前端算法

1.算法的衡量标准 1.1 时间复杂度 时间复杂度指的是运行这段算法代码所需要的指令数量。 常用的时间复杂度按照量级划分一共有五种阶级：(这五个阶级应该烂熟于心) 1.常数阶级-O(1) 常数阶级指的

二叉树 背景：二叉树的重要性 面试高频题目： 二叉树中序遍历、将有序数组转为二叉搜索树、相同的树、二叉树的最近公共祖先、二叉搜索树的最近公共祖先、二叉树的序列化和反序列化、根据前序和后序构建二叉树、翻

1.回溯&递归算法 回溯算法：从一个点出发去寻找可能的目标，如果不行可以退一步就到上一个点，选择另一个分支。（甚至可以一直退，选择起点分支），直到选中目标为止。 相关题目 1.1 全排列 1.2 子集

一般情况下，遍历数组（或者字符串）操作，都是采用单指针从前往后或者从后往前依次访问数组（或者字符串）中的元素。 而对于以下情况，只采用单指针处理，则会徒增时间复杂度和空间复杂度 参考文献：https:

1.链表 1.两数相加 2.反转链表1 3.反转链表2 4.移除链表元素 5.删除链表节点 6.两两交换链表中的节点