前端——算法

前端数据结构复习、刷题指南 # 前端数据结构复习、刷题指南 ## 栈 ### 栈是什么 * 一种后进先出的数据结构 * js 没有栈数据结构，但是可以用 Array 实现

# 贪心算法 * 贪心算法是算法设计中的一种思想 * 期盼通过每个阶段的**局部最优**选择，从而达到全局的最优 * 结果并不一定最优 ## leetcode 相关题目 ### [leetcode-4

分而治之 分而治之是算法设计中的一种思想 它将一个问题分成多个小问题，递归解决小问题，再将结果合并以解决原来的问题 场景一：归并排序 分：将数组从中间一分为二 解：递归对两个子数组进行归并排序 合：合

动态规划 动态规划是算法设计中的一种思想 它将一个问题分为多个相互重叠的子问题，通过反复求解子问题来解决原来的问题（与分而治之不同，分而治之是将问题分解为相互独立的子问题） 场景一：斐波纳切数列 定义

回溯算法 回溯算法是算法设计中的一种思想 回溯算法是一种渐进式寻找并构建问题解决方式的策略 回溯算法会先从一个可能的动作开始解决问题，如果不行，就回溯到另一个动作，直到将问题解决 leetcode 相

# 排序、搜索 * 排序：将某个乱序的数组变成升序或降序的数组 * 排序算法包括：冒泡排序、归并排序、选择排序、 快速排序、 插入排序等 * 搜索：找出数组中某个元素的下标 * 搜索算法包括：顺序搜索