数据结构与算法：后端开发的底层门槛

这门课的核心任务只有一个：帮你把「懂概念」转化为「能手写」。对于后端开发而言，数据结构不是面试的装饰，而是日常写代码时的决策依据。你是否曾因为不了解时间复杂度，写出的循环嵌套让服务在高峰期卡顿？是否曾因对哈希表或平衡树理解肤浅，导致查询性能达不到上线标准？马士兵的这套课程，正是为了解决这些真实场景中的性能瓶颈与面试实战难题。它不讲故事，直接切入代码实现，针对 ArrayList、二叉搜索树、动态规划等高频考点进行深度拆解，确保你学完不仅能解释清楚原理，更能独立写出没有 Bug 的生产级代码。

适合人群与入门路径

本课程适合具备基础 Java 语法，但面对复杂算法题感到无从下手，或者想系统夯实后端技术底座的上班族及转行者。无论你是准备跳槽大厂，还是希望在当前工作中优化代码逻辑，这里都有对应的价值。建议学习顺序如下：首先从「算法基础」模块入手，厘清什么是常数操作、如何计算时间复杂度，这是后续所有分析的基石；接着进入「排序与查找」，重点掌握二分查找、快速排序和归并排序的代码细节，尤其是非递归实现和 Partition 逻辑；然后攻克「动态数组与哈希表」，理解扩容机制与有序表的使用；最后挑战「二叉树与动态规划」，这是难点所在，需结合完全二叉树节点计数、最长回文子串等具体案例反复练习。不要急于求成，前两个模块必须扎实，否则后续的高阶内容会难以吸收。

如何使用资料高效练习

视频只是输入，真正的能力来自输出。资料包中的每一个课时都对应着具体的 LeetCode 经典真题，如「不同路径」「零钱兑换」「区域和检索」等。在学习过程中，切忌只看不动手。建议在观看视频讲解思路时，暂停画面，先在本地 IDE 中尝试自己实现一遍；若卡住，再回看讲师的代码逻辑，对比自己的差异。对于动态规划类题目，务必亲手推导状态转移方程，并调试边界条件。此外，课程中提到的「对数器」是检验代码正确性的有效工具，建议按照演示搭建自动化测试环境，验证你的排序或递归实现是否在各种极端输入下依然稳定。只有经过这种「思路理解—独立编码—自动化测试」的闭环训练，你才能真正具备独立解决复杂工程问题的能力，而不是仅仅停留在看懂答案的层面。

课程目录

课时1-ArrayList.mp4
 课时3-完全二叉树节点个数.mp4
 课时2-二叉搜索树最小后续+拆分二叉搜索树.mp4
 课时1-二叉树最长连续序列.mp4
 课时4-词典最长单词+单词搜索2.mp4
 课时5-区域和检索.mp4
 课时1-BinarySearch.mp4
 课时2-DP02不同路径12.mp4
 课时4-DP04最长回文.mp4
 课时3-DP03零钱兑换12.mp4
 课时1-DP01动态规划思路与爬楼梯问题.mp4
 课时1-Graph.mp4
 课时1-GQuestions(105).mp4
 课时7-递归和非递归实现PartitionAndQuickSort.mp4
 课时3-MergeSort代码1.mp4
 课时4-MergeSort代码2.mp4
 课时5-快排.mp4
 课时2-非递归.mp4
 课时1-归并排序.mp4
 课时6-快排代码及升级代码.mp4
 课时3-局部最小值问题.mp4
 课时6-等差数列求和公式.mp4
 课时9-哈希表和有序表的使用.mp4
 课时4-什么是常数操作.mp4
 课时8-动态数组使用和扩容.mp4
 课时2-有序数组中找到=num最左的位置.mp4
 课时1-有序数组中找到num.mp4
 课时7-什么是动态数组.mp4
 课时5-什么是时间复杂度.mp4
 课时6-冒泡排序.mp4
 课时1-位运算.mp4
 课时5-选择排序.mp4
 课时4-给定一个参数N 返回1!+2!+3!+…+N！的结果.mp4
 课时3-算法的分类.mp4
 课时2-什么叫算法.mp4
 课时7-插入排序.mp4
 课时9-答疑.mp4
 课时8-优化插入排序.mp4
 课时6-对数器的使用.mp4
 课时4-从1-5随机到1-7随机.mp4
 课时5-01不等概率随机到01等概率随机.mp4
 课时3-java中的Math.random()函数.mp4
 课时1-什么叫数据结构.mp4
 课时2-最基本的数据结构.mp4
 课时4-使用位运算实现加法.mp4
 课时6-使用位运算实现乘法.mp4
 课时7-使用位运算实现除法.mp4
 课时5-使用位运算实现减法.mp4
 课时2-位图的实现.mp4
 课时3-怎么使用位运算进行加减乘除.mp4
 课时1-位图的功能.mp4
 课时8-怎么解决系统最小值转绝对值.mp4
 课时3-二叉树基本概念和判断两颗树是否结构相同.mp4
 课时4-判断一棵树是否是镜面树.mp4
 课时2-leetcode 23：合并k个升序链表.mp4
 课时1-比较器.mp4
 课时6-leetcode105用先序数组和中序数组重建一棵树.mp4
 课时5-返回一棵树的最大深度.mp4
 课时6-用双链表结构实现双端队列.mp4
 课时2-单链表的反转.mp4
 课时4-用单链表结构实现队列.mp4
 课时9-两个有序链表的合并.mp4
 课时7-K个节点的组内逆序调整.mp4
 课时8-两个链表相加.mp4
 课时3-双链表的反转.mp4
 课时1-介绍单链表和双链表.mp4
 课时5-用单链表结构实现栈.mp4
 课时5-收集达标路径和.mp4
 课时2-判断是否是二叉树.mp4
 课时3-判断是否是平衡搜索二叉树.mp4
 课时1-leetcode0102二叉树按层遍历并收集节点.mp4
 课时4-能否组成路径和.mp4
 课时59-递归和非递归实现PartitionAndQuickSort.mp4
 课时58-快排代码及升级代码.mp4
 课时57-快排.mp4
 课时56-MergeSort代码2.mp4
 课时48-leetcode0102二叉树按层遍历并收集节点.mp4
 课时53-归并排序.mp4
 课时54-非递归.mp4
 课时55-MergeSort代码1.mp4