复习解题思路复习解题思路这两个“反着来”的解题思路非常具有代表性，在上一专题中【不同路径】这个题目中“机器人从起点到终点”问题所使用的核心思想是非常相似的，该题也可以像本题一样使用两种反着来的方法，所以其实该题也完全可以使用dp算法来解决，并且【不同路径】这道题我虽然没有用dp写，但它却是下一专题“路径问题”很重要的一个模板。

中间/头部的插⼊删除，时间复杂度为O(N)增容需要申请新空间，拷⻉数据，释放旧空间。会有不⼩的消耗。增容⼀般是呈2倍的增⻓，势必会有⼀定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插⼊了5个数据，后⾯没有数据插⼊了，那么就浪费了95个数据空间。思考：如何解决以上问题呢？答案就是使用另一种数据结构——链表单链表实现分三个文件设计，实现功能模块化与代码解耦。SList.h 负责声

这篇文章介绍了Java集合框架的基本概念及其重要性，并讲解了与之相关的数据结构与算法基础知识，特别是时间复杂度和空间复杂度的分析方法。

这篇文章带你先了解树形结构的特点，然后重点介绍最常用的二叉树，特别是完全二叉树。内容会讲到它们的核心概念、重要性质和一些基本操作，帮你打好这块的基础。