溟洵的博客

本章是动态规划算法的基础入门篇，我将通过三道简单题 + 一道中等难度的一维动态规划题来带你对动态规划有个初认识，并基本了解动态规划的最基本常见的写法，只有将基本写法了解了，对后续的难的题目自然也不会毫无头绪，后续还将持续更新更多相关的动规算法，敬请期待~🙃

简单来说：就是函数自己调用自己非常重要，不过通过大量练习相信你就能很好的理解（可能初次看会迷糊~）通过题目写出dfs的函数头根据子问题写出函数内部逻辑注意一下递归出口递归的展开图，其实就是对一棵树做一次深度优先遍历（dfs）而在递归的过程中需要一个栈进行保存，历史数据。

本章是针对快速排序进行的优化和再次理解快排思想，将会通过4道题目带你再次深入的了解

本篇是一些简单的模拟算法，其中模拟的本质就是就是根据题目意思进行代码的实现，因为本质较为简单所以本章分析也较少，将会通过 5 题进行模拟算法的认识。

自守数

先把cur的链接关系指向prev后把cur往后走继续改变后面的（因为要先改变链接关系，所以有可能找不到后面使用用tail记录下，而prev道理也一样因为不能往回找所以用指针记录一下。指针cur指向所要改变的节点链接关系、指针prev指向所要改变节点的前一个节点、指针tail记录所要改变节点的后一个节点。分析题目，因为是一个单链表所以不能找到尾后往前改变，所以不妨换个思路从前往后进行修改链表链接关系。有了思路就能写代码了，其中的prev可以先置为NULL。

LeetCode练习

练习