算法集

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 21 天，点击查看活动详情 当看到两个数组的数据的时候，不难想到建立新的结构存储有交集的数据，并且需要进行去重。使用 ES6 中的

最大子序列和问题也是数据结构中出现频率很高的一个问题，这个问题的核心是利用动态规划的思维来解决问题。可以使用动态规划解决的问题，可能是类似于本题的最大值求解，或是图、树结构中最短路径/最短时间/最优位

在前端中，数组可以理解成是一个哈希结构，Object、Set、WeakSet、Map、WeakMap 等也都属于是哈希结构，使用哈希表来进行查找速度更快

哈希表（Hash table）是根据关键码值而直接进行访问的数据结构。其中的关键码值就是(Key value)。对于哈希表的完整定义是这样的...

在一个 n * m 的二维数组中，每一行都按照从左到右 **非递减** 的顺序排序，每一列都按照从上到下 **非递减** 的顺序排序

遍历二叉树共有4种方法，它们的时间复杂度均为O(n) - 前序、中序、后序遍历都属于深度优先遍历（DFS） - 层次遍历属于广度优先遍历(BFS)

树结构是数据结构中常见的基础结构之一，在算法题中也经常能看到它的身影。二叉树结合了数组、链表的优点：查找数据的速度和数组一样快、插入和删除数据的速度和链表一样

由于链表的结构和性质，修改链表的结构实际就是操作各个节点的 next。 所以在这个过程中，只需要改变链表的next指针的指向，就可以直接将链表反转 ，不需要重新定义新链表 有两种思路可以解决而这个

所以需要考虑好括号的匹配判断如何实现： - 方式1：栈 + 字符串判断（使用includes()） - 方式2：栈 + Map 判断 - 方式3：栈 + 对象Object判断(键值对的形式匹配)

移除链表元素是链表的基本操作之一，除此之外还有插入修改、查找、删除等基于链表的常规操作。 如下图所示，删除元素实际上是一个断开连接，重新连接的过程： 被删除节点的前一个节点的next，不再存储

链表和数组都是计算机中用来存储和操作数据的一种结构，操作数据也就是增删改查等。 - 对于数组来说，它的内存地址是连续的，查找元素相对较快，时间复杂度为O(1)；但当需要改变数组结构（比如删除

双指针并不是指真正的指针，而是一种比较形象的描述方式。常用于数组、字符串和链表的操作中，它更多情况下是用来表示下标。 双指针也称为快慢指针，在有些题目背景下，指针会有快慢之分，形成一定的下标差

在数据结构中，动态规划可以解决很多问题，比如经典的01背包，完全背包问题等等，通过动态规划来减少重复计算