剪枝排除那些不符合条件的分支。进步程序的运行效率。回溯：一层层递归，尝试搜素答案，找到答案：返回后果，尝试其余的分支找不到答案：返回上一层，尝试其…

1. 栈是什么？一种先进后出的数据结构；JavaScript没有栈的构造；能够用array实现栈的性能入栈 push(x);出栈 pop(); {代码…} 2. 什么场景下用栈所有后进先…

什么是树一种分层数据的形象模型。前端工作中常见的树包含：DOM树，级联抉择，树形控件JS中没有树，能够用Object和Array构建树树的罕用操作：深度/广度优先遍…

某个男人 动静布局,而我作为一个致力称为厨师界最会写算法的前端，总得刷上一部分题，有那么一点发现吧，当初咱们就来聊聊，菜鸡如我，发现了什么。

目录Stack的特点：先进后出（FILO）应用场景：十进制转2进制 函数调用堆栈js里没有栈，然而能够用数组模仿 {代码…} 栈的工夫复杂度：入栈和出栈O(1)，查找O…

各类题的解决方案话不多说，零碎整顿下解题的一些算法和解决方案二叉树二叉树大多应用递归的形式左右两个元素向下递归。比方：计算二叉树最大深度 {代码…} …

并查集（union & find）：用于解决一些元素的合并和查问问题Find：确定元素属于哪一个子集，他能够被用来确定两个元素是否属于同一个子集，退出门路压缩，复…

类型守卫 emptyNode 是创立的一个空的节点，并将它连贯到 head 节点之前，无论链表进行任何操作， emptyNode 都指向最初的头节点，是一个很实用的小办法，如…

一、前言  Medium 难度次要考查联合二叉树性质的 CRUD 操作，而这所有的根底都离不开遍历二叉树。  二叉树是图的子集，因此同样实用以下两种搜寻思维：DFS（…

Trie树，即字典树，又称前缀树，是一种树形构造，典型利用是用于统计和排序大量的字符串（但不限于字符串），所以常常被搜索引擎用于文本词频统计。它的优先…