算法与数据结构实战
数组与字符串操作
- 数组去重与扁平化：手写数组去重（Set、Map、双重循环），实现多维数组扁平化（递归、reduce、扩展运算符）
- 字符串反转与回文判断：实现字符串反转（split-reverse-join、双指针），判断回文字符串（双指针、栈）
- 最长公共前缀：查找字符串数组中的最长公共前缀（横向扫描、纵向扫描、分治法）
链表与树结构
- 链表反转与环检测：反转单链表（迭代、递归），判断链表是否有环（快慢指针、哈希表）
- 二叉树遍历与深度：实现前中后序遍历（递归、迭代），计算二叉树最大深度（DFS、BFS）
- 二叉搜索树验证：判断二叉树是否为二叉搜索树（中序遍历、递归边界判断）
排序与查找算法
- 快速排序与归并排序：手写快速排序（分治、基准值选取），实现归并排序（分治、合并有序数组）
- 二分查找应用：在有序数组中查找目标值（循环、递归），查找旋转排序数组中的最小值
- Top K问题：找出数组中前K大的元素（堆排序、快速选择算法）
动态规划与回溯
- 爬楼梯问题：计算到达第n阶楼梯的方法数（斐波那契、动态规划）
- 最长递增子序列：找出数组中最长的严格递增子序列长度（动态规划、贪心+二分）
- 全排列与组合：生成数组的所有排列（回溯、交换法），求组合数（回溯、剪枝优化）
实际场景应用
- LRU缓存实现：使用Map或双向链表实现最近最少使用缓存机制
- 大数相加：处理超出Number范围的数字相加（字符串模拟、进位处理）
- 防抖与节流优化：实现函数防抖（延迟执行）和节流（固定频率执行）
延伸推荐：
- 前端性能优化中的算法应用
- 框架源码中的数据结构设计
