js2030code

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

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

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

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

85. 最大矩形 (hard) 方法1.单调栈 思路：84题的变种，从第一行到第n行形成的柱状图可以利用84题求解，然后循环每一行，计算以这一行为底的柱状图最大面积，然后更新最大矩形面积 复杂度：时间

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

前言 回溯，就是无脑冲，碰壁之后就回撤一步继续搞，属于一种暴力解题的思路； 实际上也是如此，当我们在遇到一些分类讨论的问题，无法想到比较精妙的解决方案，我们第一时间考虑到的就是暴力枚举所有情况，然后再

位运算基础： 程序中所有的数载计算机内存中都是以二进制存储的，位运算就是直接对整数在内存中的二进制进行操作，由于直接在内存中进行操作，不需要转成十进制，因此处理速度非常快 常见位运算 191. 位1的

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