看了很多前辈的分享后，笔者今天想整理下所理解的图的遍历算法。 图的遍历算法分为深度优先遍历与广度优先遍历，这两种算法从字面上了解的话，可以很清楚的知道。 一种是以深度，不断去查找是否有下级节点，如果有就继续递归向下查找，否则回到上级，再由未遍历的下级节点进入。 另一种是以广度，…

本文21道动态规划相关的LeetCode题目节选自CodeTop中考察频率较高的动态规划题目，文章较长，全文约15000字，可以收藏一波嗷~~

前言前两天看到一个阿里面试题关于dfs和bfs的算法题，在网上找了很多，没确切答案。今天我们一起来做下这个题目题目要求非递归方式拿到搜索内容，那么我们不用递归怎么去实现查找呢？如果我们用递归方式非常简

本文已更新到github No.1 最简单的动态规划题目 侄女5岁现在开始学习加减法了，每次做数学都离不开她的小手指，超过5的就开始数另一个手的手指，真是汗颜啊 有一天，我问她 “1+1+1+1+1等

深度遍历(DFS)和广度遍历(BFS)是数据结构遍历的两种常用方式，广泛运用在处理树形结构的数据类型，例如：处理目录、数据结构树形化、diff算法等等。DFS的处理逻辑如下（左）BFS如下（右）。 本文抛砖引玉的介绍了两种常见的遍历模式，在选择上如果是case1这种结构重组，建…

滑动窗口（Sliding Window）法，也叫尺取法，滑动窗口类问题是面试当中的高频题，问题本身其实并不复杂，掌握好框架很重要。

大厂面试越来越难，对算法的要求也越来越多，当面试官问到一个算法题，给出一份完美答案能大大提高面试官的好感度，本系列就是致力于打造一套适用于前端的算法。 1. 解法一：使用API 2. 解法二：不使用API 3. 更多题解 1. 题目 给定一个字符串，请你找出其中不含有重复字符的…

好的数据结构与算法能够大大缩短代码的执行时间与存储空间，那么我们如何去衡量它喃？这节就主要介绍算法性能的衡量指标—复杂度分析。 1. 如何表示算法复杂度？ 通常采用 大 O 表示法 来表示复杂度。它并不代表真正的执行时间或存储空间消耗，而是表示代码执行时间随数据规模增长的变化趋…

现在大厂面试几乎都会问到算法，回答不上来会让你在面试官前大打折扣。前端怎么进阶算法喃？ 本周是瓶子君前端进阶算法的第三周🎉🎉🎉，这里，会带你 从 0 到 1 构建完整的前端数据结构与算法体系。 本周已经不单是简单的链表操作（一般链表的问题可以考虑使用快慢指针），开始涉及五…