js2030code

一、前言   上一篇中介绍了如何采用 DFS 和 BFS 的搜索思想去实现二叉树的前序遍历、中序遍历、后序遍历以及分层遍历。   这一节主要介绍 Medium 难度中比较常见的一种题型：根据各种遍历构

一、287. 寻找重复数 1、HashMap   在没有其它附加条件的情况下，读者第一时间会想到通过 HashMap 来记录出现过的数字，从而找到重复数：   上述实现代码的时间复杂度和空间复杂度都为

一、前言   二分搜索算法本身并不是特别复杂，核心点主要集中在： 有序数组：指的是一个递增或者递减的区间（特殊情况如：【852. 山脉数组的峰顶索引】）； 中间数：用来确定搜索目标落在左半区间还是右半

前言 经常会有人问，作为前端，你在实际工作中用到过哪些算法，之前我回答是，树和位运算，而最近在学习网络模块，发现了和前端，起码是和网络相关的一种算法，那就是 滑动窗口； 我们知道在 HTTP1.1 发

集合与字典 ： 集合常见的形式是Set，字典常见的形式是Map Set 和 Map 主要的应用场景在于 数据重组 和 数据储存。 集合 与 字典 的区别： 共同点：集合、字典 可以储存不重复的值 不同

一、二分搜索算法 1、简介   二分搜索是一种在有序数组中查找某一特定元素的搜索算法。   二分搜索算法的时间复杂度为 O(log n)，相比较顺序搜索的 O(n) 时间复杂度，它要快很多。   例如

正文 plus 堆是动态求极值的数据结构，所以当遇到需要不断取极值的时候，就可以考虑用堆了 温馨提示，建议每一道题都自己 new 一个堆，这样才能发现堆之美，其实就是不会再次遇到 topK 的时候只能

树这种数据结构包括根节点root，左右节点，子树中又有父节点，子节点，兄弟节点，没有子节点的成为叶子节点，树分为二叉树和多叉树 List 就是特殊化的tree，Tree就是特殊化的Graph 二分搜索

正文 在前端中确实用到不少与树相关的的知识，比方说 DOM 树，Diff 算法，包括原型链其实都算是树，学会树，其实对于学这些知识还是有比较大的帮助的，当然我们学算法还是得考虑面试，而树恰好也是一个大