js2030code

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

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

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

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

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

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

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

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

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

前端就该用JS写算法 -- 树 -- 简单的那 30% 这里优先选择了 LeetCode 热题 HOT 100 中的树题，毕竟刷题的边际收益就是冲击需要算法的面试，所以 H...

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

前言 上一 part 刚写完二分和滑窗，他们都属于特殊的双指针方法，所以这一 part 直接汇总一下除了特殊的二分和滑窗外的其他双指针写法 这里主要是快慢指针和端点指针， ...

1. 栈是什么？ 一种先进后出的数据结构； JavaScript没有栈的结构；可以用array实现栈的功能 入栈 push(x); 出栈 pop(); 2. 什么场景下用栈...

链表操作如下图： 动画过大，点击查看 时间复杂度： prepend: O(1) append: 如果已知尾节点O(1)，否则需要遍历到尾节点，然后加入新节点O(n) ins...

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

一、前言   本难度的题目主要考察二叉树的基本概念和操作。 1、基本概念   树是计算机科学中经常用到的一种非线性数据结构，以分层的形式存储数据。二叉树是一种特殊的树结构，...

目录 Stack的特点：先进后出（FILO） 使用场景：十进制转2进制 函数调用堆栈 js里没有栈，但是可以用数组模拟 栈的时间复杂度：入栈和出栈O(1)，查找O(n) 1...

各类题的解决方案 话不多说，系统整理下解题的一些算法和解决方案 二叉树 二叉树大多使用递归的方式左右两个元素向下递归。比如： 计算二叉树最大深度 将二叉树以二维数组形式表现...

一、前言   Medium 难度主要考察结合二叉树性质的 CRUD 操作，而这一切的基础都离不开遍历二叉树。   二叉树是图的子集，因而同样适用以下两种搜索思想： **DF...