JavaScript版数据结构与算法 轻松解决前端算法面试

【课程介绍】面对当前的大环境，跳槽就业并不容易。单单做好业务开发，已经无法满足企业对中高级前端的要求。从求职角度，你需要在面试前建立自己的算法技术体系。从个人发展的角度，掌握数据结构与算法，有助于更好地阅读源码和设计编写一些复杂的工具。本课程带你用JS语言解决LeetCode上的经典算法题，对每一道题都进行线上测试，每题都有时间/空间复杂度分析。结合前端实际开发情景，带你掌握数据结构与算法。

【课程目录】

• 第1章 数据结构与算法简介本章中介绍了什么是数据结构与算法、为什么要用数据结构与算法、如何学习数据结构与算法。此外，还介绍了如何高效刷 LeetCode。总之，关于这门课，你想知道的都在这里！
  • 1-1 课程介绍
    

  • 1-2 数据结构与算法简介
  • 1-3 如何刷 LeetCode？
• 第2章 时间/空间复杂度计算只会做题可不行，还得会分析时间复杂度和空间复杂度，快来做个追求极致的程序员吧！
  • 2-1 时间复杂度计算
  • 2-2 空间复杂度计算
  • 2-3 【勤于思考，夯实学习成果】阶段思考题
• 第3章 数据结构之“栈”从本章开始将进入数据结构学习的阶段。栈是最简单的数据结构，让我们用后进先出的栈来解决各种问题吧！
  • 3-1 栈简介
  • 3-2 什么场景下用栈
  • 3-3 LeetCode：20.有效的括号
  • 3-4 前端与栈：JS 中的函数调用堆栈
  • 3-5 LeetCode：144. 二叉树的前序遍历
  • 3-6 栈-章节总结
  • 3-7 【勤于思考，夯实学习成果】阶段思考题
• 第4章 数据结构之“队列”先进先出，是数据结构中队列的特性，如何更好的应用这个与栈相反的特性解决实际问题？这个章节将为你答疑解惑！
  • 4-1 队列简介
  • 4-2 什么场景用队列
  • 4-3 LeetCode：933. 最近的请求次数
  • 4-4 前端与队列：JS 异步中的任务队列
  • 4-5 队列-章节总结
  • 4-6 【勤于思考，夯实学习成果】阶段思考题
• 第5章 数据结构之“链表”与栈和队列不同，链表元素的存储不是连续的。链表是非常高频的考点，在前端的日常工作中也有举足轻重的地位，这章一定要好好学习呦！
  • 5-1 链表简介
  • 5-2 LeetCode：237.删除链表中的节点
  • 5-3 LeetCode：206.反转链表
  • 5-4 LeetCode：2. 两数相加
  • 5-5 LeetCode：83. 删除排序链表中的重复元素
  • 5-6 LeetCode：141. 环形链表
  • 5-7 前端与链表：JS 中的原型链
    

  • 5-8 前端与链表：使用链表指针获取 JSON 的节点值
  • 5-9 链表-章节总结
  • 5-10 【勤于思考，夯实学习成果】阶段思考题
• 第6章 数据结构之“集合”前面的数据结构都是有序的，这次我们要学一个无序且唯一的数据结构——集合，快来一起认识一下他在前端中如何应用吧！
  • 6-1 集合简介
  • 6-2 LeetCode：349. 两个数组的交集
  • 6-3 前端与集合：使用 ES6 中 Set
  • 6-4 集合章节总结
  • 6-5 【勤于思考，夯实学习成果】阶段思考题
• 第7章 数据结构之“字典”字典主要存储键值对，可以用来建立各种映射关系。不管是面试还是工作中实战，字典都是重点关注对象，小伙伴们要注意力集中喽！！！
  • 7-1 字典简介
  • 7-2 LeetCode：349. 两个数组的交集
  • 7-3 LeetCode：20.有效的括号
  • 7-4 LeetCode：1. 两数之和
    

  • 7-5 LeetCode：3. 无重复字符的最长子串
  • 7-6 LeetCode：76. 最小覆盖子串
  • 7-7 字典-章节总结
  • 7-8 【勤于思考，夯实学习成果】阶段思考题
• 第8章 数据结构之“树”在我们前端的工作中，树这个数据结构无处不在，级联选择器、DOM树、树插件……，让我们好好再来认识一下这个既熟悉又陌生的“朋友”吧！
  • 8-1 树简介
  • 8-2 深度与广度优先遍历
  • 8-3 二叉树的先中后序遍历
  • 8-4 二叉树的先中后序遍历（非递归版）
  • 8-5 LeetCode：104. 二叉树的最大深度
  • 8-6 LeetCode：111. 二叉树的最小深度
  • 8-7 LeetCode：102. 二叉树的层序遍历
  • 8-8 LeetCode：94. 二叉树的中序遍历
  • 8-9 LeetCode：112. 路径总和
  • 8-10 前端与树：遍历 JSON 的所有节点值
  • 8-11 前端与树：渲染 Antd 中的树组件
  • 8-12 树-章节总结
  • 8-13 【勤于思考，夯实学习成果】阶段思考题
• 第9章 数据结构之“图”生活中的航班、道路、朋友圈都是图，图这个数据结构将世界万物“连接”起来。如何将它与前端应用高效组合，在这章中将向大家解开面纱~~
  • 9-1 图简介
  • 9-2 图的深度广度优先遍历
  • 9-3 LeetCode：65. 有效数字
  • 9-4 LeetCode：417. 太平洋大西洋水流问题
  • 9-5 LeetCode：133. 克隆图
  • 9-6 图-章节总结
  • 9-7 【勤于思考，夯实学习成果】阶段思考题
• 第10章 数据结构之“堆”堆是一种特殊的树。可以帮助我们解决排序问题和Kth 类问题。作为面试中的常客，有哪些需要注意点和适用场景呢？快来一起了解一下吧！
  • 10-1 堆简介
  • 10-2 JavaScript 实现：最小堆类
  • 10-3 LeetCode：215. 数组中的第 K 个最大元素
  • 10-4 LeetCode：347. 前 K 个高频元素
  • 10-5 LeetCode：23. 合并K个排序链表
  • 10-6 堆-章节总结
  • 10-7 【勤于思考，夯实学习成果】阶段思考题
• 第11章 进阶算法之“搜索排序”面试中还不会手写快排、归并和二分？别急，快来跟着老师学套路，轻松搞定经典排序与搜索算法。
  • 11-1 排序和搜索简介
  • 11-2 JavaScript 实现：冒泡排序
  • 11-3 JavaScript 实现：选择排序
  • 11-4 JavaScript 实现：插入排序
  • 11-5 JavaScript 实现：归并排序
  • 11-6 JavaScript 实现：快速排序
  • 11-7 JavaScript 实现：顺序搜索
  • 11-8 JavaScript 实现：二分搜索
  • 11-9 LeetCode：21. 合并两个有序链表
  • 11-10 LeetCode：374. 猜数字大小
  • 11-11 排序与搜索-章节总结
  • 11-12 【勤于思考，夯实学习成果】阶段思考题
• 第12章 算法设计思想之“分而治之”从本章开始我们就要进入算法设计学习阶段啦！分而治之的口诀一旦背下来，解题只在瞬息之间！还在等什么，快来享受学习的乐趣！
  • 12-1 分而治之简介
  • 12-2 LeetCode：374. 猜数字大小
  • 12-3 LeetCode：226. 翻转二叉树
  • 12-4 LeetCode：100. 相同的树
  • 12-5 LeetCode：101. 对称二叉树
  • 12-6 分而治之-章节总结
  • 12-7 【勤于思考，夯实学习成果】阶段思考题
• 第13章 算法设计思想之“动态规划”斐波那契数列问题、爬楼梯问题……无数经典问题都可以用动态规划来解！还在等什么，快来听老司机讲经~~
  • 13-1 动态规划简介
  • 13-2 LeetCode：70. 爬楼梯
  • 13-3 LeetCode：198. 打家劫舍
  • 13-4 动态规划-章节总结
  • 13-5 【勤于思考，夯实学习成果】阶段思考题
• 第14章 算法设计思想之“贪心算法”“贪婪”是人的本性，也是算法的精华。干嘛要想得很远？快来看看，贪心算法如何带你今朝有酒今朝醉！
  • 14-1 贪心算法简介
  • 14-2 LeetCode：455. 分饼干
  • 14-3 LeetCode：122. 买卖股票的最佳时机 II
  • 14-4 贪心算法-章节总结
  • 14-5 【勤于思考，夯实学习成果】阶段思考题
• 第15章 算法设计思想之“回溯算法”遇到岔路，先选择一条路走，走不通拐回来走另一条路，直到走通为止。所谓“拐回来”，就是回溯。听起来很高大上？不不不，很简单，来听听老司机怎样逐步剖析吧！
  • 15-1 回溯算法简介
  • 15-2 LeetCode：46. 全排列
  • 15-3 LeetCode：78. 子集
  • 15-4 回溯算法-章节总结
  • 15-5 回顾与总结
  • 15-6 【勤于思考，夯实学习成果】阶段思考题