算法中有个专题，动态规划，它十分的重要，大厂面试中或多或少有所涉及，来网易之前，刷了部分dp，这次正好再次梳理一遍，希望对你们有一点点帮助。 如果你已经懂了dp思路，或者已经掌握了常见的dp解法，可以直接跳过。 如果你还不了解，或者知道动态规划，但是还没有开始刷题的话，可能这篇…

滑动窗口往往用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。类似于“请找到满足xx的最x的区间（子串、子数组）的xx”这类问题都可以使用该方法进行解决。既然是滑动窗口，那么滑动和窗口就是最基本的。窗口，顾名思义是维护了线性表上的一小段，这个窗口并不一定固定，可以伸…

后面我们会结合实际例子，来详细解释体会上面所述要点。 上面的框架中就正好呼应了前面总结的三个要点。乍一看这不就是DFS（深度优先搜索）吗？是的，回溯算法在大多数情况下都利用了DFS！ 先来看看排列、组合和子集问题，这里为什么选择这类问题作为切入点，第一，这几题算是比较典型的回溯…

Promise.all传入一组以promise为实例的数组，all方法会按照传入数组内的顺序依次执行，直到那个耗时最久的resolve返回，才能算做全部成功。中间环节如果有一个出现reject就直接中断掉 考点：很多人都知道new一个实例的时候，对应类会在this上挂很多属性和…

今天分享的题目来源于 LeetCode 第 11 号问题：盛最多水的容器。这是一道可以使用 双指针 的技巧来解题的经典题目。 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, …

在编程过程中，通常会遇到的一个问题就是，性能瓶颈。很多时候考虑的都是怎么去做横向扩展，但偏偏忽略掉了最基本的问题就是系统是否真的已经达到了瓶颈？ 性能瓶颈通常的表象是资源消耗过多外部处理系统的性能不足；或者资源消耗不多但程序的响应速度却仍达不到要求。 寻找过度消耗资源的代码 和…

背包问题是一类经典的算法题，除了最基本的 01 背包 外，还有很多延伸，这系列文章应该目前是最全面的。

现有一个元素仅为 0，1 的 n 阶矩阵，求连续相邻(水平或垂直，不能有环)值为 1 的元素组成的序列和的最大值。假设有如下矩阵 1. 从左到右，从上到下遍历所有值为 1 的元素，第一个符合条件的元素在右上角，所以以这个元素为起点来查找序列 2. 以这个元素为起点，查找这个元素…

“递归”算法对于一个程序员应该算是最经典的算法之一，而且它越想越乱，很多复杂算法的实现也都用到了递归，例如深度优先搜索，二叉树遍历等。 作者简介：koala，专注完整的 Node.js 技术栈分享，从 JavaScript 到 Node.js,再到后端数据库，祝您成为优秀的高级…