前端基础算法

需求 prices: [7, 1, 5, 3, 6, 4] prices[i]: 股票在第 i 天的价格 求最大利润（只能交易一次） 分析 低买高卖，在之前低价买入，记录当天的最低价以及利润点，明天也

需求 将 Tree 序列化后再反序列化还原 树结构如下： 思路 树序列化需要经过遍历 选定一种遍历：前序遍历 序列化的过程需要考虑两个，一个是元素本身的分隔，一个 null 的标识 元素本身需要一个标

需求 判断 n 张牌中是否有同花顺 输入： 输出： True 分析 关键信息提取：连续、五张、同色 不可忽略点：数字重复 思路 1、先按 number 排序 2、再按 suit 分类 3、对分类结果判

遍历 深度遍历 广度遍历 测试数据 深度遍历 DFS 优先往左下走，深度为先 思路： 找到最终的处理逻辑（收集值） 找到同样的数据结构，children 和父级都是一样的 方式就是递归处理（递归就干一

数组与树结构互转 数组转树 树转数组 测试数据 数组转树 常见于前后端数据交互 思路： 数组转树就是将数据通过关联属性重新排布的问题，因此得到两个关键信息 （记录下标）需要操控数组，就需要用到数组下标

基础排序 冒泡排序 选择排序 插入排序 归并排序 快速排序 需求 冒泡排序 核心：两两交换 思路： 一个数对比 n-1 次，有 n 个 将自身与下一个对比，大了或小了换 选择排序 核心：（和待排比）选

需求 找左上到右下的最小路径，输出路径和，只能右or下移动 思路 二维数组转矩阵，得到具象结构 $$ \begin{bmatrix} 1 & 3 & 1 \ 1 & 5 & 1 \ 4 & 2 & 1